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Abstract. We present a unified approach to various examples of Markov dy- 
namics on partitions studied by Borodin, Olshanski, Fulman, and the author. 
Our technique generaUzes the Korov's operators first appeared in |Oko01b] . 
and also stems from the study of duality of graded graphs in IFom94l . 

Our main object is a countable branching graph carrying an sl(2, C)-modulo 
of a special kind. Using this structure, we introduce distinguished probability 
measures on the floors of the graph, and define two related types of Markov 
dynamics associated with these measures. We study spectral properties of the 
dynamics, and our main result is the explicit description of eigenfunctions of 
the Markov generator of one of the processes. 

For the Young graph our approach reconstructs the z-measures on parti- 
tions and the associated dynamics studied by Borodin and Olshanski IBO06al , 
|BO09) . The generator of the dynamics of |BO06a) is diagonal in the basis 
of the Meixner symmetric functions introduced recently in lOlslObl . lOlslll . 
We give new proofs to some of the results of these two papers. Other graphs 
to which our technique is applicable include the Pascal triangle, the Kingman 
graph (with the two-parameter Poisson-Dirichlet measures), the Schur graph 
and the general Young graph with Jack edge multiplicities. 
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1. Introduction 

The study of branching graphs is interesting from the point of view of alge- 
braic combinatorics, representation theory and probability. The basic example of 
a branching graph is the celebrated Young graph Y — Ui^o which is the lattice 
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of integer partitiontQ ordered by inclusion (here Y„ is the set of all partitions of 
n). The general definition of a branching graph is given below in ^ and in the 
Introduction for simplicity we only speak about the Young graph. Let us briefly 
indicate main steps in understanding the Young graph, and recall constructions of 
distinguished measures on it and related stochastic dynamics. This will necessary 
motivations. We describe our results in mA[ 

1.1. Young graph. The Young graph originated in the study of representations 
of finite symmetric groups &(n). The irreducible representations of &{n) are 
parametrized by Y„, and the edges in the Young graph come from the classical 
Young branching rule: two Young diagrams are connected by an edge iff one is 
obtained from the other by removing one box. 

1.1.1. Boundary of the Young graph. Thoma in |Tho64| described normalized in- 
decomposable characters of the infinite symmetric group 6(oo). Earlier this result 
was independently obtained in a different form by Aisscn, Edrci, Schoenberg, and 
Whitney |AESW51| (see also |Edr52| ). It was shown by Vershik and Kerov |VK81bj . 
jVKSlaj that Edrei-Thoma theorem is equivalent to describing all coherent systems 
of probability measures {M„} on floors of the Young graph (see i)4.1l for deflnition). 
The set of all such systems is convex, and its extreme points (corresponding to 
indecomposable characters) are identified with points of the infinite-dimensional 
Thoma simplex 

fl {(a;/3) e R°°+°° : ai > > • • • > 0, /3i > /32 > • • • > 0, ^"^^a^-fft < l}. 

(1.1) 

Any coherent system of measures on floors of Y is uniquely expressed as a convex 
combination of the extreme ones, thus yielding a Borel probability measure on fl. 
Vice versa, any Borel probability measure on ft leads to a coherent system {M„} 
on Y. It is said that = dY is the boundary of the Young graph. For more details 
about the notion of the boundary of a branching graph see |K0098| . 

1.1.2. Distinguished coherent systems. The next step in the representation the- 
ory of the infinite symmetric group was to find suitable analogues of the (two- 
sided) regular representatior0 and decompose them into irreducibles (the problem 
of harmonic analysis on ©((X))). This was done by Kerov, Olshanski and Ver- 
shik |KOV93j ■ |KOV04j . They introduced generalized irreducible representations 
of 6(oo) which depend on a complex parameter z. These representations give rise 
to a one-parameter family of probability measures on f2, and thus (via the bound- 
ary correspondence) to a distinguished family of coherent systems on Y. The set of 
parameters for these measures can be extended, and in this way one gets the re- 
markable z-measures on partitions which depend on two complex parameters z, z' 
subject to certain constraints (e.g., see [BOOOa. §1]). The generalized regular repre- 
sentations correspond to the case z' = z. The z-measures on partitions are denoted 
byM-'. 



We always identify partitions with corresponding Young diagrams as in IMac95l Ch. I, §1]. 
'it turns out that the two-sided regular representation of G(oo) itself is irreducible. 
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1.1.3. Study of z -measures on partitions. The z-measures were studied extensively 
by Borodin, Olshanski, Okounkov, and other authors. It was shown that these 
measures give rise to detcrminantal random point processes on the discrete lattice 
Z' := Z + ^ and on the punctured real line IR \ {0} |BO00aj . and their correlation 
kernels were explicitly computed. These point processes can also be viewed as 
discrete analogues of the /3 = 2 random matrix ensembles [BOOlj . See |B098j . 
|Bor01| . jOkoOlbj . }BO05a| . |BO06bj for more details. 

1.1.4. Stochastic dynamics associated with the z-measures. In the present paper 
we consider two types of Markov dynamics which generalize known models on the 
Young graph we are about to describe. 

The first model is a sequence of Markov chains on the floors Y„ of Y (i.e., the 
nth chain lives on Young diagrams with n boxes) which preserve the z-measures 
M^^ . One step of the n up/down chain consists of relocating one box in the Young 
diagram from one place to another. For the Plancherel measures on partitiontH an 
almost indistinguishable model of down/up Markov chains first appeared in |Ful05j . 
For the z-measures the up/down Markov chains were the main object of |BO09j . 
where their asymptotic behavior was analyzed. This led to a family of (infinite- 
dimensional) diffusion processes on the simplex $7. In |Ful09a| spectral properties 
of the down/up Markov chains for the z-measures (along with up/down chains for 
other measures on other branching graphs) were studied. 

The second model which we generalize in the present paper is a continuous-time 
Markov jump dynamics on the whole Young graph Y. One jump of this process 
consists of adding one box to the Young diagram or deleting one box from it. This 
process was introduced in |BO06a| . It preserves a certain mixture M^^ of the z- 
measures over the index n, see jBOOOai §1], and ^14. 31 Denote this process (starting 
from the invariant distribution) by A^^ (t). It was shown in |BO06aj that this 
dynamics is (space-time) detcrminantal, and the dynamical correlation kernel was 
written out explicitly. 

1.1.5. Laguerre and Meixner symmetric functions. Olshanski [OlslObj . |01sll| con- 
structed an orthogonal basis in the Hilbert space P (Y, M^^ ) of square integrable 
functions with respect to the measure M^^ consisting of eigenfunctions of the 
Markov generator of the process A^^ {t). This basis is indexed by all partitions. 
These functions are related to the classical Meixner orthogonal polynomials (e.g., 
see [KS96I §1.9] for definition), and belong to the algebra of symmetric functions 
[Mac95[ Ch. I] suitably realized as a subspacc of i'^(Y, ). They arc called the 
Meixner symmetric functions. 

In a certain limit transition the dynamics A^^ (t) becomes a diffusion process 
living on a cone over the Thoma simplex Q,. The basis of eigenfunctions of the 
generator of the limiting dynamics is formed by the Laguerre symmetric functions 

[OlslObj . pin] . 

1.2. Methods for the Young graph. Let us briefly indicate existing approaches 
to the results cited in §1.1.21 ^ 31.1.41 and §1.1.51 Then we explain the technique we 
use is this paper which helps to understand these results from a different point of 
view, and generalize them to other branching graphs. 



3which arise in the 2, 2;' — > oo limit from the ^-measures. 
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The z-measures first appeared from a representation-tlieoretic construction of 
generalized regular representations of 6(00). Then a couple of algebraic/combina- 
torial characterizations of these measures were suggested in |Roz99j and |BO00bj . In 
the latter paper another graphs were also studied. For one of the graphs considered 
in jBOOObj (namely, for the Schur graph, sec j|9.6p a construction similar to jRoz99| 
allowed to define an analogue of the z-mcasures, see [Bor99| . 

The first approaches to (correlation functions of) the z-measures (in, e.g., |B098j . 
[BOOOa] ) involved rather direct methods which included inverting certain infinite- 
dimensional matrices (the so-called "L-K correspondence" , see [BOOOa] or |BOO00[ 
Appendix 2]). 

The study of the z-mcasures on partitions and the dynamics (t) on Y in 
[BO06b| . |BO06a| was done through analytic continuation. It appears that a cer- 
tain degeneration of the z-mcasures leads to known and tractable iV-particle point 
processes (namely, the Meixner orthogonal polynomial ensembles) and associated 
dynamics of noncolliding particles jKonOSj . Then an analytic continuation in the 
dimension N is performed to obtain properties of the z-measures themselves. This 
analytic continuation approach is also employed in Olshanski's construction of the 
orthogonal basis of eigenfunctions of the generator of A^^ (t) in |01slOb| , [Olsllj . 

Asymptotic behavior of the up/down Markov chains for the z-measures in [BO09| 
was analyzed with the use of the algebra of symmetric functions suitably realized 
on the Young graph and on its boundary fi. A crucial role was played by an explicit 
formula for the action of the Markov transition operator on the Frobenius-Schur 
symmetric functions on Young diagrams |BO09[ Lemma 5.2]. 

1.3. sl(2) approach. Okounkov |Oko01bj presented another approach to the z- 
measures. He used the Kerov's operators which span a certain s[(2, C)-module. 
Consider the Hilbcrt space ^^(Y) of square integrable functions on Y with the inner 
product {f,g) '■= X^asy ^ standard basis for this space is {AIagyi where 
A(yLt) := Ja,^. The Kerov's operators look as jOko01b| §2.20 

iz+i--^)E, DX= (1-2) 

f : ly—X+D : /^— A — □ 

The sums are over all Young diagrams which are obtained from A by adding or 
deleting a box □ = (i,j), respectively. Here i and j are the row and column co- 
ordinates of □. The crucial fact first observed by Kerov is that the commutator 
H := [D, U] acts diagonally: HX = (2|A| + zz')A, where |A| is the number of boxes 
in A. Thus, the operators {U, D, H) satisfy the sl(2, C) commutation relations: 

[H, U] = 2U, [H, D] = -2L>, [D, U] = H. (1.3) 

The z-measures then have the following form [OkoOlbl §2.2]: 

A^r'(A) = ^7^(f/"0,A)(i?"A,0), (1.4) 

where Z„ are normalizing constants and (•, •) is the inner product in £^(Y). 

The Kerov's operators are a powerful tool in dealing with the Young graph and 
the z-measures. In |Oko01b] they were used (together with a remarkable fermionic 



'These operators act in <?^(Y). Note that they are unbounded. 
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Fock space structure of partitions) to compute the correlation kernel of the z- 
measures. Later Olshanski jOls08| used these operators and the Fock space formal- 
ism to obtain the dynamical determinantal kernel of the process A^^ (t) (this ap- 
proach was suggested in |BO06aj ). A similar approach in the case of the Schur graph 
(together with its own fermionic Fock space picture) was carried out in |PetlObj . 
[Pet 11] . In jBOOQj , |Pet09| , jPetlOa] these or similar operators were used to explic- 
itly compute the generators of the up/down Markov chains on various branching 
graphs, and obtain infinite-dimensional diffusions as their limits. 

Remark 1.1. It must be noted that the fermionic Fock space methods for the 
Young and Schur graphs make much use of their fine structure. In the general 
picture described in the present paper there is no hope of obtaining determinantal 
or Pfaffian structure as in |Oko01bj . }Ols08| . }PetlOb| . |Petll| . 

1.4. Results. The notion of the Kerov's operators on the Young graph is central 
for the present paper, and we aim to generalize it to other branching graphs. We 
start with a branching graph G = U^o (each G„ is finite, Go := {0}) whose 
set of vertices is a lattice of order ideals in some poset, and a triplet of operators 
(?7, R) in £^(G) satisfying the 5[(2, C) commutation relations (|1.3|) . For them we 
retain the name "Kerov's operators" . See fJ5] and fJ3] for a detailed description of 
our model. We obtain the following results: 

• Any triplet (C/, _D, H) of Kerov's operators gives rise to a coherent system (see 
i|4.1l for the definition) of (possibly complex-valued) probability measures {M„} 
on the floors of the graph via (|1.4[) . This system is multiplicative in the sense of 
[Bor99| ■ jRozQQj . Let us assume that each M„ is a positive probability measure. 

• We find all triplets of Kerov's operators for various important examples of 
branching graphs. For the Young graph we reconstruct operators (|1.2|1 correspond- 
ing to the ^-measures. We also get all the degenerations of the z-measures in a 
unified way. Other examples include the Pascal triangle (with measures related to 
Bernoulli trials with Beta prior), the Kingman graph (with the Ewens-Pitman's 
random partitions corresponding to the two-parameter Poisson-Dirichlet distribu- 
tions [PY97| ) . the Schur graph (with the measures introduced in IBor99| ). and the 
general Young graph with Jack edge multiplicities (with the Jack deformation of 
the z-measures [BO05b| ). We also briefly discuss the (2, C) structure of Plancherel 
measures on rooted unlabeled trees recently studied by Fulman |Ful09bj . Thus, we 
provide a unified approach to several known models. 

• The transition operators of up/down Markov chains on the floors G„ of the 
graph are expressed in terms of the Kerov's operators. Their eigenstructure is 
explicitly described. These results are parallel to the work of Fulman |Ful09a| , but 
in addition we write down an explicit expression for the action of the transition 
operators of up/down chains. For the Young graph this is precisely the formula 
of [BO09[ Lemma 5.2] which helps to study the asymptotic behavior of up/down 
Markov chains. 

• Let be the mixture of the measures {M„} by means of the negative binomial 

distribution {(1— ^)'^^^^"}ti=o,i,--- over the index n ( tj4.3p . We define Markov jump 
dynamics on the whole graph G preserving this measure M^. The generator of 
this dynamics is expressed in terms of the Kerov's operators. 

• Our main result is the explicit construction of an orthogonal basis {9JlA}AeG in 
£^(G,M5) which provides a diagonalization of A^. For the Young graph this basis 
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consists of the Meixner symmetric functions introduced in |01slOb| . |01sll| . We 
give new proofs to some of the resuhs of these papers. In particular, we manage to 
establish orthogonality of dJlx using a construction related to the Kerov's operators. 

• The functions DJl\ on the graph G arise as matrix elements of the (2, C)-module 
spanned by the Kerov's operators. This description is parallel to (and, in, fact, a 
generalization of) the known fact that the Meixner polynomials can be viewed 
as matrix elements of irreducible lowest weight s[(2, C)-modules jKoo82j . |VK88) . 
|VK95j . 

• In the case of the Young graph with Jack edge multiplicities one gets the 
functions 9}l^^ which are discrete analogues of the Laguerre symmetric functions 
with the Jack parameter constructed in |DHllj . These functions OJl^^ live on 
Young diagrams and cannot be viewed as symmetric functions. In a scaling limit 
they converge to the functions of |DHllj . 

In should be noted that on the abstract level of the present paper some of the 
results cited in ^1.1.21 ^1.1.41 and i jl. 1.51 are inaccessible, and these problems have 
to be figured out for each graph separately (see also Remark ll.ip . 

1.5. Similar operators. Let us recall other work involving operators on posets 
and on branching or, more generally, graded graphs which are similar to Kerov's 
operators. First example of operators on posets satisfying s[(2, C) commutation 
relations appeared in |Pro82| (see also the end of |Sta90| ). In fact, these operators 
are precisely the ones corresponding to double degenerate z-measures which live on 
Young diagrams inside a rectangular shape (see |BO06b[ §4]). Stanley |Sta88| and 
Fomin |Fom79| , [Fom94j independently considered differential posets for which the 
up and down operators U° and D° satisfy [D°,U°] ~ 1 (throughout the paper 1 
denotes the identity operator). For the Young graph these operators look as 

C/°A= ^' ^°A= E t (1-5) 

I/: I/— A+D : /I— A— □ 

Fomin |Fom94| (see also |Sta90| ) generalized these operators to other graded graphs 
(in fact, the paper |Fom94| deals with pairs of dual graded graphs, see ^3.5p by in- 
serting graph's edge multiplicities as coefficients in (|1.5p . In jFom94j other forms of 
commutation relations were also considered. The commutation relations in Stan- 
ley's and Fomin's papers were used to obtain enumeration results for various posets 
in a unified manner. 

In [Ful09aj the commutation relations similar to the ones in |Fom94| were studied, 
but the up and down operators were probabilistic in nature: certain weights were 
inserted as coefficients in (|1.5p . Fulman used these operators to study spectral 
properties of down/up Markov chains on various branching graphs including Young, 
Schur, and Kingman graphs. The operators in |Ful09a| are very similar to the 
ones we consider in the present paper, and our analysis of the eigenstructure of 
up/down Markov chains could also be deduced from Fulman's results. However, as 
in |Oko01b] . we also make much use of a representation-theoretic intuition which 
comes from the s[(2, C) structure. 

1.6. Organization of paper. In |j2]we describe our main abstract object in the 
present paper — a branching graph whose set of vertices can be identified with the 
distributive lattice of finite ideals in a poset. In ^we discuss Kerov's operators 
on such branching graphs. It turns out that their existence implies that the edge 
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multiplicities of the graph must be self-dual in a sense similar to |Fom94| . Using 
Kerov's operators, in 21 define distinguished coherent systems of probability 
measures on floors of the graph as in (jl.4p . In 3S]we define relative dimension func- 
tions on the branching graph on which the Kerov's operators act in a particularly 
nice way. This is a necessary step towards the next two sections in which the main 
results of the paper are given. In fj6]we recall the definition of the up/down Markov 
chains from |BO09| and use the Kerov's operators and the relative dimension func- 
tions to analyze the eigenstructure of these chains. In iJT] we turn to Markov jump 
dynamics on the whole graph and explicitly construct the orthogonal basis of eigen- 
functions of the generator of the jump dynamics. In ^we discuss the degeneration 
of our picture when the s((2, C) structure is replaced by the (3-dimensional) Heisen- 
bcrg algebra structure. This allows to define and diagonalize Markov processes on 
self-dual branching graphs (in the sense of |Fom94| ) . In ^wc briefly discuss how 
our general technique is applied to various branching graphs including the general 
Young graph with Jack edge multiplicities (whose particular cases are the Young 
and the Kingman graphs), the Schur graph, and several other models. 

I am grateful to Grigori Olshanski for fruitful discussions and to Sergey Fomin 
for useful remarks. 

2. Lattices of ideals as branching graphs 

2.1. Branching graphs. By a branching graph we mean an abstract graph G 
under the following assumptions and conventions (e.g., see |BO00b| ): 

• We identify the graph G with its set of vertices. 

• The graph G is Z>o-graded, that is, G = U^o "^"j ^^^'^ endpoints of any 
edge lie on consecutive levels. Typically, graphs will be infinite, but some examples 
involve finite graphs for which G„'s are empty sets for large enough n. 

• All levels G„ are finiteQ and the lowest level Go consists of a single vertex 
denoted by 0. 

• We denote by |A| the level of the vertex A, i.e., A e G|a|- 

• We assume that the edges of G are oriented from G„ to G„+i for each n. If 
(/Lt, A) is an edge and |A| = |^| -I- 1, then we write ^ A or, equivalently, A \ /i. 

• We assume that for any vertex /i there exists at least one vertex A \, ^, and 
for any vertex >c ^ there exists at least one vertex v h. This implies that G 
is connected. 

• We are given an edge multiplicity function which assigns to every edge fj. X 
a strictly positive number k(h, A). It should be emphasized that these numbers are 
not necessarily integers. 

• Let n = A^^^ • • • A'^™-' = A be an oriented path in G. Its weight is, 
by definition, equal to the product k(A(i), A(2))«;(A(2), A^^)) . . . k;(A(™-i) , A^")) of 
edge multiplicities along the path. By dim(/z. A) denote the sum of weights of all 
distinct oriented paths in G from /i to A (all these paths have length |A| — 

If dim(/i. A) 7^ 0, we write /i C A. Also set dim A := dim(0,A); this number is 
always nonzero. The quantity dim A can be called the (combinatorial) dimension 
of the vertex A G G. (For the Young graph dim A actually is the dimension of 
the irreducible representation of the symmetric group ©(|A|) corresponding to the 

'^This excludes from our considerations the remarkable Gelfand-Tsetlin graph which describes 
the branching of irreducible representations of unitary groups, see Voiculcscu IVoi76l . Vershik and 
Kerov |VK82| , Boyer [Boy83| , Okounkov and Olshanski |0098| . 
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Young diagram A.) The number dim(/i,A) is then the relative (combinatorial) 
dimension. 

2.2. Young graph and Pascal triangle. Our basic example of a branching graph 
is the celebrated Young graph Y whose vertices are Young diagrams (we identify 
integer partitions and Young diagrams as in jMac951 Ch. I, §1]). The property 
fi X for Young diagrams means that A is obtained from fi by adding one box. 
The edges in the Young graph are simple, i.e., the multiplicity function is always 
equal to 1. However, as the running example used throughout the paper we choose 
a simpler graph, namely, the Pascal triangle. Other examples are considered in ^ 




Figure 1 . Pascal triangle 

The classical Pascal triangle PI (Figure [T]) is a branching graph whose nth level 
Pdn has the form {{k, I) G Z?,q : k + I = n} and consists of n + 1 vertices (on the 
zeroth level we identify (0,0) = 0). For any vertex {k,l) there are exactly two 
vertices above it, namely, (fc + 1, /) \ (fc, /) and (fc, / + 1) \ (fc, I). The edges are 
simple. The dimension function for Pit is clearly 

dim{k,l)= (^^^y (fc,OePl. (2.1) 

The description of the boundary of the Pascal triangle is equivalent to the clas- 
sical de Finetti's theorem which classifies exchangeable random binary sequences. 
The boundary of Pit is identified with the segment [0, 1] which in our terms means 
that coherent systems of probability measures on floors of Pit fi l4.1|) are in one-to- 
one correspondence with Borel probability measures on [0,1]. See, e.g., |K0098j 
for more details about the notion of a branching graph's boundary. 

2.3. Lattices of ideals. We restrict our attention to branching graphs which sat- 
isfy an additional property: 

Definition 2.1. We say that a branching graph G is a graph of ideals, if its set of 
vertices can be identified with the lattice J{P) of finite order ideals of some posct 
(partially ordered set) (P, :<) which is called the underlying poset of G. 

See Chapter 3 of Stanley's book [Sta97j for a background on posets. Let us give 
necessary comments to Definition 12.11 and introduce more notation: 

• A subset / C P is called an order ideal if with any x £ I it also contains all 
elements y G P such that y < x. 

• Finite order ideals form a distributive lattice with respect to the set-theoretic 
operations of union and intersection. The minimal ideal is the empty ideal 0. It is 
identified with the initial vertex € Gq. 

• The level |A| of an ideal A C P is the number of elements in A. 
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• The edge ^ \ between two ideals means that ^ is contained inside A and 
I'^l = ImI + 10 By A//i denote the set difference of the ideals A and /i; for ^ A 
wc identify the one-element set A//i with the corresponding element of P. 

• Elements of the posct P will be sometimes called boxes and will be denoted 
by □. This notation is chosen by analogy with the Young graph. 

• The underlying posct is not uniquely defined. In the sequel for simplicity we 
will always assume that P coincides with the union of all its finite order ideals 
{minimality). In particular, this implies that P is locally finite (i.e., any interval of 
the form {z: x ^ z < y} is finite). 

• A branching graph G corresponding to a poset P and having an edge multi- 
plicity function k wiU be denoted by G = {J{P), >^)- Note that the lattice of ideals 
J(P) itself can be equipped with a structure of a branching graph; in this case all 
edges will be simple. We call the corresponding multiplicity function k = 1 trivial. 
Any other multiplicity function k ^ 1 will be called nontrivial. 

Clearly, the Pascal triangle is represented as Pit = (J(Z>o U Z>o),l), where 
Z>oLJZ>o is the disjoint union (e.g., see |Sta971 Ch. 3]) of two copies of the standard 
half-lattice (Z>o,<). Any finite ideal in Z>o U Z>o is characterized by a pair 
of nonnegativc numbers (fc, I) and has the form {1, . . . , fc} U {1, ...,/} (where, by 
agreement, {1, . . . , m} = for m = 0). 

The Young graph Y is also a graph of ideals (having a trivial edge multiplicity 
function). Its underlying poset P = Z?,q is the direct product of two copies of 
(Z>o, <)• For {xi,X2), (2/1,2/2) e P one has (xi,.T2) < (2/1,2/2) iff Xi < yt, i = 1,2. 



3. KeROV'S OPERATORS 

Here we give the general definition of Kerov's operators on a branching graph of 
ideals. Such operators for the Young graph were invented by S. Kerov, and appeared 
in jOkoOlbj . jBO09| . Moreover, in jPet09| (the arXiv "vl" version), jPetlOa| . and 
[Pet 11] similar operators for the Kingman and Schur graphs were considered, and 
in [Pet 11] (the arXiv version) an axiomatic approach to Kerov's operators on the 
Schur graph was suggested. The abstract definition of Kerov's operators generalizes 
all these situations. 



3.1. Definition. Consider the following basis in the Lie algebra sl{2, G): 



U 



1 




D := 





-1 



H := 



1 

-1 



(3.1) 



The commutation relations for this basis are 

[H, U] = 2U, [H, D] = -2D, [D, U\ = H. (3.2) 

Assume that a graph of ideals G = {J{P), n) is fixed. By ^|„(G) denote the (com- 
plex) pre-Hilbert space of all finitely supported functions on G with the standard 
inner product 



''In fact, one sees that the general notation /i C X introduced in ^2.11 for abstract branching 
graphs in the case of Definition [2TT] means exactly that /i is contained inside A. 
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The Hilbert completion of ^fl„(G) is the usual Hilbert space £^{G). The standard 
orthonormal basis in £^(G) is denoted by {AIaggi that is, 



1, a j^i — X; 
0, otherwise. 



Definition 3.1. Let 72. be a representation of the Lie algebra s[(2, C) in £'^^{G). 
We call this representation a Kerov's representation iff 

• Each vector A, A G G, is an eigenvector of H, and the eigenvalue of A depends 
only on the level |A|. 

• The operators TZiU) and Tl{D) act as 

T^{U)X=- k{X,v)u{v/X)-v] n{D)X= ^ K,{fi, X)d{X/ fi) ■ fi, 

for some functions u and d on the underlying poset P . We assume that if «(□) 7^ 0, 
then d(n) ^ 0. 

The next fact is a straightforward corollary of the commutation relations p.2p : 

Proposition 3.2. The operator TZ{H) in any Kerov's representation acts as 

'R-iH)X^ {2\X\+t)X, forallXeG, 

where t := {TZ{H)0_, 0_) is the eigenvalue of 0_, which is some complex parameter 
depending on the representation. 

In fact, the parameter t can be expressed through the functions u and d on P, 
which follows from the relation [D, C/] = H (see also (|3.8[) ). Thus, we see that a 
Kerov's representation is completely defined by u and d. 

Observe that for each Kerov's representation TZ with functions u and d, the 
representation TZ' with the functions 

u'{D) /(□)«(□), d'{D) -J^^d{D), for aU □ e P, 

where / is an arbitrary nonvanishing function on P, is also a Kerov's represen- 
tation. One can say that the representation TZ' is obtained from 7?, by a gauge 
transformation: we just multiply each basis vector A by nneA(/(^))~^- 

We will not distinguish gauge equivalent Kerov's representations, and among 
all equivalent representations we set apart one with u = d. Denote q(n) 
y/u{D)d{n), and set 

UA:= '^(A,^^)qWA)-z^; DA := ^ k{^i, X)q{X/ ^i) ■ ^i. (3.3) 

Also denote TZ{H) by H. The diagonal operator H does not change under a gauge 
transformaion. Note that the operators U and D arc adjoint to each other in £|j^(G). 

Definition 3.3. We call the triplet (U, D, H) (i.e., with U and D adjoint) the Kerov's 
operators. 



Remark 3.4. Above we have set q(n) = ^ u{D)d{D) . By agreement, this means 
that we choose some branch of the square root for each box D £ P. In fact, the 
whole picture docs not depend on this choice, and it is the function q(n)^ which 
essentially defines the Kerov's operators. 
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3.2. Lowest weight s[(2, C)-modules. Kcrov's representations can be viewed as 
generalizations of classical irreducible lowest weight s[(2, C)-modules. 

Namely, let P = {1,2,...} with the usual order, then J{P) is identified with 
Z>o (where = 0). The standard basis in £|jj(Z>o) will be denoted by {n}n=o,i,...- 
Due to the chain nature of P, it can be readily seen that any multiplicity function 
on J(P) is equivalent (in the sense of |Ker89| . see Definition I3.10|) to the trivial 
one. We will assume that G = (J(Z>o), 1). 

Proposition 3.5. All triplets of Kerov's operators on G ^ (J(Z>o), 1) are para- 
metrized by one complex parameter t G C and have the form 

Un = y/(n + l){n + t){n + 1), Dn = \J n{n - f + t)(n - 1), Hn = (2?i + t)n. 
This corresponds to q(n) = n{n — 1 + t) (n = 1,2, ... ). 

Proof. This is a classical computation involved in the description of sl(2, C)-modules, 
e.g., see |Puk641 Part I]. □ 

All s[(2, C)-modules obtained in this proposition have the lowest weight vector 
= 0. For t = 0, —1, —2, . . . one recovers the (— t + l)-dimensional irreducible 
representation. 

Thus, one sees that the general Kerov's representations on branching graphs 
arise as natural generalizations of this picture when the underlying poset is not a 
chain. Of course, for a general graph there is no hope of getting rid of an edge 
multiplicity function. 

3.3. Kerov's operators for Pascal triangle. Now let us describe all triplets 
of Kerov's operators for the Pascal triangle Pit ( ij2.2p . The underlying poset here 
P = Z>oLJZ>o is a disjoint union of the posets considered in the previous subsection. 
It turns out that the Kerov's operators behave nicely under such an operation on 
underlying posets. 

Let us first consider a general situation. Let = {J{Pi), Ki), i = 1,2, be 
two branching graphs of ideals, and let G := {J {Pi LI P2), «)■ Here the multiplicity 
function k is constructed from Ki and K2 in an obvious way. Functions q on Pi U P2 
are best understood as pairs q = (qi, q2), where q^ is a function on Pi. 

Proposition 3.6. A function q = (qi,q2) on P = Pi U P2 defines a triplet of 
Kerov's operators on G iff for i = 1,2 the function q^ defines Kerov's operators on 
G' . Moreover, the eigenvalues of the initial vectors are related as 

(H0,0) = (H0\0i) + (H02,02), 0eGo, 0'eGj,, i^l,2. 

Proof. Observe that J(P) = J(Pi) x J(P2). To establish the claim it suffices to see 
that the identity (|3.7p below holds for any A = (A^, A^) if and only if it holds for 
special A's in G of the form A = (A\ 0^) and A = (0\ A^). □ 

Corollary 3.7. All triplets of Kerov's operators on Pit are parametrized by two 
complex parameters ti,t2 € C. The corresponding functions q = (qi,q2) on Z>o U 
Z>o look as qi{n) = ^ n(n — 1 + t;), i = 1,2, n = 1,2,..., and t ~ (H0, 0) = 

tl +t2. 

Everything that is said in the present paper about the Pascal triangle Pit readily 
carries out to its rf-dimensional analogue Plf^ = (J(Z>o U . . . U Z>o), 1) {d times, 
where d — 2,3, . . .). We classify Kerov's operators for other branching graphs of 
ideals in ^ 
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3.4. Kerov's operators and UD-self-duality. In this and the next subsection 
we work out special features arising for graphs of ideals with nontrivial edge mul- 
tiplicity functions. 

Assume that wc have a graph G = {J{P), k) and a triplet of Kerov's operators 
(U, D, H) on it. It turns out that the commutation relation [D, U] = H is very re- 
strictive and imposes a certain condition on the multiplicity function on G. Namely, 
fix A G G and consider 

[D,U]A= ^'«(A,!^)K(p,;^)q(i^/A)qWp)p 

- 2^ 2^ A)K(/i,p)q(A/^)q(p/^)p. 

This is a linear combination of some vectors p, where \p\ = |A|, which should be 
equal to (2|A| -I- t)A. There are two cases: either p ^ X, or p = A. 

(1) In the first case there exist Di, ^2 S P such that p = (A U Di) \ ^2. In (fO)) 
this corresponds to only one i^ = Auni=pUn2 and only one p ~ X\D2 ~ p\Di. 
Thus, the coefficient by p in [D, U] A is equal to 

K.{X, v)k{p, zy)q(ni)q(n2) - k{p, X)k.{p, p)q(n2)q(ni). 

On the other hand, since p ^ X, this coefficient must be zero. Thus, we see that 
for the existence of Kerov's operators on the graph G it is necessary that for any 
quadrangle ppvX, that is, for any four vertices ^, p, i/, A of G related as 

P 

^ \ 

p V (3.5) 

\ / 
A 

(where p ^ X and arrows mean the relation for vertices in G), we have 

K,{p, X)k{p, p) ~ k{X, v)k,{p, v). (3.6) 

Definition 3.8. A multiplicity function k on G satisfying property p.6p for any 
quadrangle ppvX is called UD-self-dual (in contrast to more special duality prop- 
erties considered in |Fom94| . see ^3.51 below). 

Of course, the trivial multiplicity function is UD-self-dual. 

(2) Considering p = A in (|3.4p we see that the function q(-) on P must satisfy 

n{X,vfci{v/Xf- Y '«(p,A)2q(A/p)^ = 2|A| +t VA e G. (3.7) 

In particular, for A = 0, one has 

t= ^ A^(0,i^)2q(z./0)2, (3.8) 

1. e., the parameter t ~ (H0, 0) e C is determined by q. 

Thus, we have proved the following: 

Proposition 3.9. 1. Kerov's operators can exist only on a graph G = {J(P),k) 
with an UD-self-dual multiplicity function n. 

2. Triplets of Kerov's operators (U, D, H) are in one-to-one correspondence with 
functions q(-)^ (see Remark \3.4^ on P satisfying \3. where t is given by f3.8\) . 
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This proposition gives a practical tool for finding all Kerov's operators by solving 
p.7p - p.8p . For many known examples this leads to a new characterization of 
distinguished coherent systems of measures, most notably, the z-measures and the 
two-parameter Ewens-Pitman's partition structures O- The general construction 
of measures is explained in ! j4.1l below. 



3.5. UD-dual multiplicity functions. Most examples of branching graphs with 
nontrivial edge multiplicities (Sj9|) come with multiplicity functions which arc not 
UD-self-dual. Before finding Kerov's operators on these graphs one must find an 
"equivalent" UD-self-dual multiplicity function to work with. Here the notion re- 
lated to the duality of graded graphs jFom94| comes to play. 

Assume that the underlying poset P is fixed, and we are dealing with various 
multiplicity functions on J(P)|3 

Definition 3.10 f jKer89| ). Two multiplicity functions k and k' on the edges of 
J{P) are called gauge equivalent iff they are related as 

'*(^' ^) = 4tt'^'(A'' any edge ^ A, 

5(A) 

where g is some nonvanishing function on J{P). 

For gauge equivalent k and k' the branching graphs (J(P),k) and {J{P),k') 
have the same down transition function and thus the same supply of coherent 
systems of measures (see ij4.ip . so for us the difference between them is inessential. 

Definition 3.11. Two multiplicity functions k and k' on J{P) are called UD-dual 
iff k(A, v)k'{p, v) = /«'(At, \)ft{iJi-, p) for any quadrangle ppvX (|3.5p . 



Proposition 3.12. UD-dual multiplicity functions are gauge equivalent. 

Proof. As g(A) (for any A G G) in Definition 13. 101 take the product Yli ^'pvCi)' 
along a path from to A. It is readily seen from the duality property that this 
product does not depend on the path (because one path can be transformed into 
another by a sequence of flips ppu n- /.iXv along quadrangles ()3.5p ). Since k'{p, A) = 
^|jy/«(/i. A) for any edge /i A, this concludes the proof. □ 

A pair of UD-dual multiplicity functions k and k' gives rise to an UD-self-dual 
multiplicity function k(fi, A) = k{p, X)K'{fi, A). Thus, to study Kerov's operators 
on a graph G = {J{P),k) with a multiplicity function which is not UD-self-dual, 
one could first find a function k' which is UD-dual to k, and then consider the 
UD-self-dual k = %/ kk' . 

Remark 3.13. The notion of UD-(self)-duality generalizes the duality of jFom94) . 
Indeed, let k be UD-self-dual, and consider 

U°A:= ^ /t(A,zy)£, D°A:= ^ K{^i,X)p. 

Then by Definition!?:^ the commutator [D°, U°] acts diagonally: [D°, U°]A = h{X)X 
for some function h{-) on G. The r-duality |Fom94| (1.3.4)] (and equivalent se- 
quential differentiality of |Sta90| ) is more special as it requires the function ft, (A) to 



^Recall that the lattice of ideals J{P) has edges defined regardless of a multiplicity function. 
Any multiplicity function on J{P) must be positive on every edge. 
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depend on A only through its level |A| (cf. the branching of plane partitions, see 

Note that our notion of UD-(self)-duality does not require branching graphs to 
be ideal, i.e., this notion falls into the more general framework of [Fom94j . 



4. Coherent systems of measures 

Here we explain in detail how Kerov's operators on a graph of ideals give rise to 
distinguished probability measures on floors of the graph. 

4.1. Coherent systems. Let us recall the general definition of coherent systems 
(e.g., see |BO09j ). Let G be a branching graph (not necessary a lattice of ideals) 
with the multiplicity function k. Recall that the multiplicity function gives rise to 
the dimension function dim A, A € G (see the end of g2.1|) . 



Definition 4.1. Down transition probabilities on the graph G are defined as 

Pn,u-i[^,N - j 0^ otherwise, 

where A S Gn and /i G Gn-i. For every n > 1, is a Markov transition kernel 

from Gn to G„-i in the sense that p^^ „_]^(A, > for any A e G,i, /U G G„-i, and 
EpeG„-iPin-i(-^.M) = 1 for any A G G„. 

Definition 4.2. A family {M„}, where each M„ is a probability measure on G„, is 
called coherent, if these measures are compatible with the Markov kernels p^+i „, 
that is, Mn+i °Pn+i n = -^n- more detail, this means that 



Mn+iiv)p^iv, A) = Af„(A) for ah n and A € G„. (4.1) 



E 

u : A 

Observe that the condition (|4.ip is purely algebraic. Though we will typically 
consider only positive probability measures, we can also speak about complex-valued 
coherent systems {Mn} which satisfy ()4.ip and for which X^agg ^'-^nW = 1 (i-e, 
we drop the condition M„(A) > for all A G G„). 

We say that a family of measures {Mn} on Gn is nondegenerate if M„(A) ^ 
for all A S G„ and all n. We will only deal with nondegenerate case, see Remark 
14:61 1 below. 

Later we will need one more object related to coherent systems of measures: 

Definition 4.3. Let {M„} be a nondegenerate coherent system on G. Up transition 
probabilities for {Mn} are defined as 

1^) ^^^^J^Pi+i.ni^^ A e G„, e G„+i, \ A. 

From (|4.ip we see that for every n, is a Markov transition kernel from G„ to 

G,i+i. The measures M„ are compatible with these up kernels: MnOp\ n+i ~ Mn+i- 
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4.2. Distinguished coherent systems obtained from Kerov's operators. 

Let us fix a triplet (U, D, H) of Kerov's operators on a grapli of ideals G = {J{P), k) 
with an UD-self-dual multiplicity function k. Wc use (|1.4[) as a prompt to define; 

M„(A) ^(U"0, A)(D"A, 0), for all n = 0, 1, . . . and all A G G„. (4.2) 

Throughout the paper, Af„(A) denotes the measure of the singleton {A}. In (|4.2|) . 
Zn is the normalizing constant such that X^asg (U"0, A)(D"A, 0) = 1, and (•, •) 
is the inner product in £^(G) fi j3.ip . Let us look closer at the constants Z„, n = 
0,1,...: 

Lemma 4.4 (cf. |PetlOb( §4.1]). We have 

E (U"0,A)(D"A,0) = n!(t)„, 

AeG„ 

where (a^) := a{a + 1) . . . (a + fc — 1) is the Pochhammer symbol and t = (H0, 0). 
Proof. From the commutation relations (|3.2p one gets 



DU" = U"D + EU""''"iHU^ (4.3) 

fc=0 

We obtain 

Zn = (U"0, A)(D"A,0) = (d" Y (U"0, A) • A,0) = (D"U"0,0) 

AGG„ AeS„ 

n—1 n—1 

= E(D"-iU"-'^-^HU''0, 0) = Zn-i E (2A: + t) = 71 (?i - 1 + t) 

k=0 k=0 

(we have used the fact that D0 = 0). Taking into account the initial value Zq = 
(U°D°0, 0) = 1, we see that Zn n!(t)„. □ 

This means that for any t e C, t ^ 0,-1,-2,..., the normalizing constants Zn 
do not vanish for all n. Thus, for such t we can consider the (possibly complex- 
valued) measures M„ for all n E Z>o. We have 

A^n(A) = n ^^C„. (4.4) 

Theorem 4.5 (cf. jPetlObl H.l]). Let us assume that t € C\{0, -I, -2, ...} . The 

measures {M„}^q given by (or \4--4^ ) form a coherent system on the graph 

G = (J(P),/^). 

Proof. We must establish (|4.ip . Let us use another Kerov's representation (Defini- 
tion [3ll]) where the up and down operators look as 

UA:= Y i^{\v)^{vl>^fhL^ DA:= ^ /t(^i,A)/i. 

Clearly, from (|3.7p we have [D, U] = H. Also note that 

Mn{\) = ^(U"0, A)(D"A,0) = ^(U"0, A). 
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Therefore, we can write 

= (U"+i0, D*A) = (DU"+i0, A). 



Using identity ()4.3p (which of course also holds for (U, D, H)), we compute 
f^(DU-^0, A) = f^g(U"-^-^HO^-0, A) . ^(U"0, A) . A./„(A). 



This concludes the proof. □ 

We see that the measures Mn are nonnegative (i.e., they are true probability 
measures) precisely when one can take all complex numbers {q(n)^}nep to be 
nonnegative. In fact, this implies (see p.8p ) that t > 0. 

Remarks 4.6. 1. Assume that the coherent system {A/„} is degenerate. This is 
equivalent to having q(v) = for some v € P. Set /„ -.^ {u ^ P: u> v}. Clearly, 
Mn{v) ~ for any ;/ S G for which i/O ly ^ 0. This means that {Af„} lives on the 
lattice of ideals of the subposet {P\ ly) C P (cf. how finite-dimensional modules 
arise in H3.2^ . This observation allows to deal only with nondegenerate coherent 
systems, and in the sequel we assume that {Af„} (|4.2p is a nondegenerate coherent 
system of (real- valued) probability measures on floors of the graph G. 

2. One sees that the measures M„(A) given by (|4.2p - (|4.4p are multiplicative in 
the sense of [Bor99| . jRoz99j . Those papers gave classifications of multiplicative 
coherent systems on Schur and Young graphs, respectively. In fact (see ? ^9.41[9^ . 
the supply of coherent systems obtained through Kerov's operators for these two 
graphs is the same as described in |Bor99| . jRoz99| . However, our approach with 
Kerov's operators is more unified, is applicable to more examples of branching 
graphs and seems simpler. It also provides other constructions and results. 

3. It is also possible to consider operators spanning an s[(2, G)-modulc for 
branching graphs whose set of vertices is not a lattice of ideals. Such an example 
is considered in }Ful09b| . we discuss it in §9.81 In that case many of the results of 
the present paper also hold. However, we stick to the formalism of graphs of ideals 
because it allows to give a unified characterization of several interesting families of 
measures on various graphs. 

4.3. Mixing of measures. Let ^ G (0, 1) and c > be parameters. The negative 
binomial distribution on Z>o is the probability measure defined as 

^c,?(n) :-(l-0'^^r, n = 0,l,.... (4.5) 

Definition 4.7. Assume that the Kerov's operators (U,D,H) on our graph G = 
(J(P), k) are such that the parameter t = (H0, 0) is positive. Then one can define 
the mixing of the measures {Mn}^^Q (|4.2p . (|4.4p by means of the negative binomial 
distribution Trt,^ (where ^ G (0, 1) is the new parameter) as 

M^(A) ^t,c(|A|) • M|,|(A) = (1 - 0'^^'^ (^)' H 
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where A runs over all graph G. The measure M„ is reconstructed from by 
conditioning on {|A| — n\. 

The idea of mixing of the measures M„ comes from the case of the z-measures 
jBOOOaj . A similar construction is the poissonization of the Plancherel measures 
on partitions |BDJ99| . |BOO00| ( see also fj8]) . The mixing of measures also can be 
viewed as a passage to the grand canonical ensemble jVer96| . The recent paper 
[BO lib] introduces an object related to the Young graph — the Young bouquet. 
In that context the appearance of mixed measures looks very natural. 

The mixed measures are preserved by the Markov jump process on G we 
construct below in fjT] 

4.4. Application to Pascal triangle. Let us use our description of Kerov's op- 
erators for the Pascal triangle fi )3.3p to sec what measures arise for PH. From (|2.ip 
and (j4.2p one has the following (complex- valued) measures coming from Kerov's 
operators: 

where {k,l) £ P[t„ (i.e., k + I ^ n). Assume that the coherent system {A'/'/'^} 
is nondegencratc. that is, ti,t2 > 0. Let us explain the probabilistic nature of 
the measures M^^^ . Consider the sequence of Bernoulli trials with the probability 
of success p € [0,1] having the Beta(ti,t2) distribution. That is, p is a random 
variable with density r(ti)rltl) P^^~^ — py^~^dp. In other words, one first samples 
p G [0, 1] from Beta(ti,t2), and then samples a binary sequence with probability of 
success p. Then one readily checks that 

Af*^'^ (fc, I) = Probjin a sequence of length n there are k I's and I = n — k O's}. 

Thus, the measures A^^^'^ describe Bernoulli trials with Beta(ti,t2) prior. The 
Beta(ti,t2) distribution on the boundary [0,1] = dPl is exactly the one corre- 
sponding to the coherent system {A'/^i*^}, see 



Remark 4.8. Extreme coherent systems on branching graphs (i.e., the ones not 
expressible as nontrivial convex combinations of other coherent systems) correspond 
to delta measures on the boundary (see ,K0098 j). For Pit, the extreme coherent 
system corresponding to p G [0, 1] looks as M°^'P{k, I) = j^p''{^ — pY, and can be 
(pointwise) approximated by the systems {Af^^*^} coming from the Kerov's oper- 
ators (take ti/(ti + t2) — >■ p). This property distinguishes the "small" branching 
graph Pit (and its multidimensional generalization) from "big" branching graphs 
such as the Young graph, for which only very particular extreme coherent systems 
can be obtained as limits of the ones coming from the Kerov's operators. 



The mixing of the distinguished measures M^'^^ (|4.6p by means of the negative 
binomial distribution TTtj+tj.f simplifies the measures significantly (ti,t2 > 0): 

Ml^'^ik, I) = ^ti+t„?(A: + I) ■ Mlfi (fc, = 7rt„5(fc) • ^t„?(0, I) e PI. 

That is, the components k and I of the vertex (fc, I) € Pit become independent, and 
we see how the effect of Proposition l3.6l comes into play. For other graphs the mixing 
procedure also simplifies the measures. For example, the determinantal/Pfaffian 
structure of measures and dynamics on Young and Schur graphs is present only 
for mixed measures and not at the level of the coherent systems {Af„} |BO00aj . 
|BOn6a] . [PitTT] . 
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5. Relative dimension functions 

In this section we discuss relative dimension functions on the graph G = ( J(P), k.) 
with an UD-self-dual edge muhiphcity function. It turns out that the action of the 
Kerov's operators on these functions has a particularly nice form. 

5.1. Definition of relative dimension functions. Let a^*^ :— a{a — 1) ... (a — 

k + 1) denote the falling factorial power. The relative dimension functions {V*}^^g 
are indexed by vertices of the graph, and are defined as 

^;(A):=|A|^H^^|^, AeG. (5.1) 

Here the relative dimension dim(-,-) is defined in the end of §2.11 The notation 
V* comes from jBOOObj where it is assumed that these functions form an algebra. 
The "*" symbol here does not mean any duality: in concrete examples the "*" 
notation marks shifted (or factorial) functions. In particular, for the Young graph 
the functions V* are the shifted Schur functions s* which are "deformed" versions 
of the ordinary Schur functions }0097b| . On our abstract level we do not have 
any non-shifted functions P^, and deal only with P*'s. 

The relative dimension functions V* have the following properties which are 
readily checked: 

1. n = 1- 

2. (Interpolation property; cf. }0097bl Thm. 3.2], |Oko96j ) ■p*(A) = unless 
/i C A. For = |A|, V*{X) is nonzero only for ^ = A, and in this case 
V;{^i) = \^i\\/dh-n^i. 

3. < V;i\) < IAH'^I < |A|l^l for all ^, A e G. 

4. Let p denote the function which is equal to the level of a vertex: p(A) := |A|. It 
is equal to 

>c: >c\,0 

5. The functions V* satisfy the following recurrence: 

P-^; = ImI^;+ J2 <1'^p)K foraUMeC. 

p: p\p 

6. There is also another recurrence for the values of the functions V*: 
(|A|-|Ml)nW = l^l E Pin-i(A,^)^;M, foraUAi,AeG, |A| =n. 

5.2. Linear space A. Let A denote the linear span of the functions {P^jpec (i-e., 
the space of finite linear combinations of V*^s). This is a linear space, and we 
do not require A to have a structure of an algebra under pointwise multiplication 

(see also i 39.4.4p . Let A^ be the span of {"P^jpgc, \ti\<m, m = 0, 1, These are 

finite-dimensional linear spaces, and they provide an ascending filtration of A: 

Ao C Ai c A2 C • • • C A. 

Until the end of this section we fix a triplet of Kerov's operators on G. Let {A/„} 
be the corresponding coherent system ( §4.2|) . and let be the mixed measure 
f M.3|) . We assume that M^{X) > for any A S G, that is, the coherent system is 
nondegenerate, and also that t = (H0,0) > 0. By £2(G,M^) denote the Hilbert 
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space of functions on G which arc square intcgrable with respect to the measure 
Af^, with the inner product (/,g)Mj J2xec fWdW^kW- 

Proposition 5.1. The space A with the linear basis {"P^j/iSG "is a dense subspace 

Proof. The proof goes by steps. 

1. We first show that the functions T'* are linearly independent. Consider a 
linear relation "^c^V* = 0. Let n be the minimal appearing in this relation. 
For any A G G„, we see by the interpolation property that in the sum 'Yl, (^v'Pti^) 
only the term with u ~ \ survives. This implies that c\ = 0, and thus all c^'s are 
zero by induction. 

2. The functions T'* separate points of G because for any two vertices p ^ 
\p\ "Si l^fj, the function T'^ vanishes at p and is nonzero at h. 

3. Now let us show that each P* is square integrable with respect to M^. We 
have 

<constE,,JApiH(|Mel^,M„(A) 

= const il/„(A) = const V " n^l'^l 1^^^" < oo 

because ~ r(t)rXK+i) const • n}~^ as n -> cx), see jErd531 (1.18.5)]. 

4. Now we can show that the space A is dense in £'^{G,M^). It suffices to 
approximate any function on G with finite support by functions from A. Take 
N so large that supp(F) lies inside the set G<Ar := {A e G: |A| < N}. Let xn 
denote the characteristic function of G<n- Since (by step 2) one can find / G A 
with any prescribed values on G<Ar, it suffices to approximate (by elements of A) 
any function of the form fxN, where / £ A and iV = 0, 1, 2, . . . . 

We will approximate fxN by elements of the form / • h{p), where h is some 
polynomial. Observe that by properties in §5.1) h{p) e A. Let m be the degree of 
/ under the filtration of A, then 

|/(A)p < const(l + |Ap"). 

Therefore, similarly to the previous step, we can write 

oo 

E \fWixNW - h{p{\)))\^ < const ^(1 + n2-)|xjv - h{n)\\,,^{n), (5.2) 

A6G n=0 

where xn is the characteristic function of the subset {0, . . . , N} C Z>o and TTt^j 
is the negative binomial distribution (|4.5p . Since n^™7rt,j(n) ~ const 7rt+2m,{('T') as 
n ^ oo by |Erd531 (1.18.5)], dS^J is bounded by 

This sum be made arbitrarily small because the polynomials are dense in the Hilbert 
space ^^(Z>o,7rt+2™,5), see |Akh651 Thm. 2.3.3], |Rie23j . □ 
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5.3. Action of Kerov's operators on relative dimension functions. The 

functions T'* belong to the weighted Hilbert space £^(G,A/^), and the Kerov's op- 
erators act in another space £'^{G). We use the isometry of these spaces: 

I^:f{G,M^)^f-iG), (Ij/)(A) /(A) • (A/e(A))^ A G G. (5.3) 

Theorem 5.2. The action of the Kerov's operators U and D on the functions 
I^P* G ^^(G) (where fi runs over all vertices of G) is given by 

First, we need the following combinatorial lemma: 

Lemma 5.3 (cf. |BO091 proof of Thm. 4.1(2)]). For all A,^ e G with |A| = n and 
~ m the following identity holds: 

'«(A,i')q(!^/A)2dim(/i,i/) = ^ n{p, fj.)q{^i/ pf dim{p, X) 

+(n + m + t)(n — m + 1) dim(/x, A). 

Proof. We may assume that n > m — 1, otherwise all relative dimensions above 
vanish. For = 0, the statement of the lemma is equivalent to the coherency 
property of the measures {M„} (Theorem 14. 5p . Thus, m > 1. 

Let us consider two cases. Assume first that p is not inside A. Then (for identity 
(|5.4p to be nontrivial) the set difference p\ \ must consist of one point of P, and 
in the LHS of (|5.4p there is only one v such that dim(//, v) does not vanish. Also, 
in the RHS of (|5.4p in the sum there is only one suitable p. Note that v/X = pj p. 
Thus, our identity becomes 

k(A, z^)q(z//A)^ dim(/i, v) = k(p, p)q{p/p)'^ dim(p, A) 

(for those ly and p). Let us choose any path from p to v; dim{p,i') is the sum of 
weights of all such paths. Assume that on the level n (recall that = n + 1) this 
path goes through a vertex i^,. Set A, := ly, n A. By the UD-sclf-duality of the 
multiplicity function, 

k{X, v)k{v,, v) = /«(A,, A)/t(A,, V,). 

Clearly, K{vt, i^) is counted in dim(//, ly), and /«(A,, A) is counted in dim(p. A). Thus, 
we have reduced the problem from the pair (A, v) to the lower pair (A,, v,), and the 
rest of the proof goes by induction because there is a bijection between paths from 
p to v and paths from p to A (in J{P)). Thus, we have established our identity for 
pgX. 

Now assume that /i C A. Multiplying (|5.4p by J^g^^^^ q(n)^, we have (see the 
proof of Theorem 14. 5[) : 

= E ^,'*(A,i^)(U"+i-"/i,^) 

= (0"+i-">, D*A) = (DU"+i-">, A) 

= (O^+i-^D^, A) + E"-o"'^'-'" " ''^'^'^'-^ 
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+ {n + k + t){n^k + l)(U"-"/i, A) 
= E,.,^,-(^'/^) (nn,./,q(°)^)di-(P,A) 
+ {n + k + t)(n - fc + 1) (line;,/,, 
Dividing again by HneA/^ we see that (|5.4p holds. □ 

Proof of Theorem \5.'A Now it is not hard to establish the theorem. Let us first 
consider the operator U (this case does not require Lemma 15. 3p . We have (let 
|A| = n, ^ m) 

- f )-(MaA))^ '^(^ AMA/.) (^) ^ ^ 

= ^(M.Wf^n^-^^^ - e-(p(A) - |M|)(X,7';)(A). 

Now let us deal with the operator D. Here we will use Lemma 15.31 We have 
(|A| = n, 1^1 = m): 

{D{I^V;))iX) = Y.,, ^^^K(A,^)q(^/A)(A/e(^))^p;(^) 



(n+l)^"(Afe(A))^5] /.(A,z.)q(^/A) 

(n + l) 



M^{v) \ " dim(/i, i^) 



i^: ij\x ' \il/^(A)y dimi/ 

(n + (A))^ E.. -(A' -H'^/^r dim(,, .) 

^^"-'^^(^/e(A))^ ( E,. '^(^' M)q Wp)' dim(p, A) 

+ (rt + m + t)(7i — m + f ) dim(yU, A)^ 

= \/f(p(A) + + t)(i57';)(A) + VcJ2p., i^iP,f^Ht^/pf{^iv;)ix). 

This concludes the proof. □ 

Remark 5.4. The papers jBO09j . jPet09j . |01slOa| . jPetlOa| also deal with the 
operators acting similarly to U and D in Theorem 15.21 However, in those papers 
the "up" and "down" notation was switched. In the present paper we follow the 
notation of Okounkov jOkoOlbj for the Kerov's operators. 

5.4. The case of Pascal triangle. For the Pascal triangle fi 32.2p one has for two 

vertices fi — (fc, l),X ~ {x, y) e PI: 

dim(pi. A) _ C'^f-fe"') arifcyi' 



dim A (^^y) (x + ' 
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SO the relative dimension functions have the form 

We see that these functions factorize in accordance with Proposition 13.61 Next, 



observe that {I(Vl^ i^){x,y) = (1 - The action of the 

Kerov's operators U and D ( §3.3p on relative dimension functions given by Theorem 
15.21 is equivalent to the following identities which are readily verified: 

Action of U : x{x - 1)^'' = (a: - k)x^''; 

Action of D : {x + t){x + l)^'' = (x + k + t)x^^ + fc(fc - 1 + t)x^'^^~'^\ 



6. Up/down Markov chains and their spectral structure 

Assume that G = {J{P),k) is a graph of ideals with a fixed triplet (U,D,H) 
of Kerov's operators. Let {M„} be the coherent system of measures on the fioors 
of G corresponding to this triplet ( ^4.2p . As always, we assume that {M„} is 
nondegcnerate, and that t > 0. 

6.1. Up/down Markov chains. In §4.11 we have defined two families of Markov 
transition kernels — pt n-i from Gn to G,i_i (which does not depend on a choice of 
a coherent system), and ^^^-^ from G„ to Gn+i (which depends on {Af„}). Thus, 
it is possible to define a family of Markov chains on Gn by composing "up" and 
"down" steps: first from Gn to G„+i, and then back to Gn. The transition operator 
of the nth chain is given by 

T„(A,A):= Pln+ii\^)pi+i,ni^,~^), A,AeG„. (6.1) 

Using the definitions of ^ it can be readily seen that the chain r„ preserves the 
measure Af„ and is reversible with respect to it. About up/down Markov chains 
and similar objects see also |Ful05| . |BO091 §1], |Ful09aj . 

Observe that pI^„+i(A, z^)p^j_|_j „(:/, A) vanishes unless either A = A, or A is ob- 
tained from A by a minimal possible transformation, i.e., A = (A U Di) \ ^2 for 
some elements Di, ^2 of the underlying poset P. Thus, each nontrivial step of the 
up/down chain consists in such relocation of a box. 

6.2. Up/down Markov chains and Kerov's operators. Each Markov transi- 
tion operator T„ is acting in the finite-dimensional space Fun(G„) of all functions 
on G„. Since the space A ( ^5.2p separates points of G, the restrictions of functions 
/ e A to G„ (denoted by /„) exhaust the space Fun(G„). Therefore, the action of 
T„ in Fun(G„) is completely determined by its action on {V*)n- The latter action 
is given by 

Proposition 6.1. For every fj. Cz G the following identity holds: 

(^«-l)TO"--*lT7^(n)» (6.2) 



1-l/i 



{n+l){n. , 



- J2 '^ip.i^Hf^/p)\v;)r 



5l(2) OPERATORS AND MARKOV PROCESSES ON BRANCHING GRAPHS 



23 



Proof. Define restrictions of tlie Kerov's operators D and U wliicli act as foliows: 
D„,„_i D|p^^^^^^ : Fun(G„) ^ Fun(G„-i), 
U„,„+i := Ulp^^^^j,^, : Fmi(G„) ^ Fun(G„+i). 



From (|6.ip and p.3p it follows that the operator r„ is conjugate to the operator 
(n+iKw+t) D»+i,nUn,K+i wliich acts in Fun(G„). Indeed, observe that 

pU.iX,M,,>rX) = (.. + i)V + ,) i^q(-A)MA,.MA,.) (6.3) 

for all A, A € Gn and ly E G„+i. On the other hand, for any / G ^finC*^) ^^^'^^ A e G 
one has 

(DU/)(A)=^ K{X,iy)qi,./X){Uf){i^) 

= E x.E^ «(A,i^MA,i/)qWA)q(i./A)/(A). 
Thus, we get the following equality of operators in Fun(Gn): 

^" ^ (n + lKn + t)''"'^"+^'"^"'"+^''"' 



where (dn5()(A) := ^dimA • HneA 'iC-^) j5(A) is a diagonal operator in Fun(G„). 
Next, we can restrict the isometry (15. 3p to Fun(G„), and it is clear that for any 
g e Fun(G„) one has (d„X5"\^„(e^)5)(A) = (1 - O'^T"/'"! ■ 5(A), which means 
that d„Zj"^ Ip^^^j, J is a scalar operator. Thus, the action of T„ on V* has the form 

TniVPn = , ^ ^, ^ ^ d,;;^D„+i,„U„,n+idn((J^~^Zg)P*)n 



1 



n ■ 



(n+l)(n + t) ^ 'Fu„(G„) 
By Theorem 15.21 and because Plp^j^^g ■) ^ ^' foi' every fc, we obtain 

u„,„+i(i^7';)„ = r^(« + 1 - |mI)(Ic7';)„+i, 
D„+i,„(z^7';)„+i = e^(" + iA^I + t)(i47';)„ + e^ ^ A^(p,/.)q(M/p)'(i«7';)„. 

Putting all together, we see that the claim holds. □ 

Remark 6.2. Formula of Proposition 16. II (together with formulas similar to The- 
orem [52]) first appeared for the Young graph in jBO09| Lemma 5.2] as one of the 
key ingredients in construction of infinite-dimensional diffusions on the Thoma sim- 
plex Similar formulas were obtained in |Pet09| . |PetlOaj for other branching 
graphs and were also used to construct infinite-dimensional diffusions. 

6.3. Spectral structure of up/down Markov chains. Here we discuss the spec- 
tral structure of the operators T„ in Fun(G„). It is possible to obtain the results 
of this subsection using a method similar to |Ful09al Thm. 4.1 and 4.3] (see also 
[Sta88[ §4], |Fom94i Thm. 1.6.5]) which is solely based on the commutation rela- 
tions for the operators U and D. Instead, we make use of the algebraic expression 
for T„ (Proposition 16. ip . 
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Proposition 6.3. The generator r„ — 1 of the nth up/down Markov chain on G„ 
has eigenvalues (^n+i]{n+t) ) ' ^ ^ 0,...,n. The jth eigenvalue has multiplicity 
ifGj — T^Cj-i (by agreement, ^G-i = 0). In particular, since Go = i^}; 
eigenvalue is simple, and the chain Tn possesses a spectral gap. 

Proof. The operator Tn — 1 acts in the space Fun(G„) of dimension #G„, and its 
action is completely determined by (j6.2p . By the interpolation property ( ^5.ip . the 
functions {{'P*)n}fj.eG„ Siic linearly independent in Fun(G„), and therefore form a 
basis of that space. 

Let us denote by Vn-i C Fun(G,i) the linear span of the functions {('P^)?i}>ceG„_i- 
Clearly, diml4,_i = #G„-i. Let Wn be any subspacc such that Fun(G„) = 
Wn © Vn-1 (direct sum of linear spaces). From (|6.2p it follows that the action 
of T„ — 1 in Fun(G„) is triangular with respect to that decomposition. This implies 

that Tn — 1 has eigenvalue ( ~ ^+1)1^11') i "^ith multiplicity at least =f/=Gn — ifGn-i- 



(ri+l)(Ti+t)^ 

The rest of the proposition is verified by induction inside Ki-i- This concludes the 
proof. □ 

This proposition docs not provide an explicit construction of eigenfunctions of 
T„ — 1. It is worth noting that for the second type of Markov dynamics which we 
consider (^JT)) such an explicit diagonalization of the generator is accessible. 

6.4. Up/down Markov chains on Pascal triangle. Consider the nth up/down 
Markov chain for the Pascal triangle corresponding to the distinguished coher- 
ent system {M*!'*^} (i 34.4|) . By Proposition 16.31 the generator T„ — 1 has simple 

eigenvalues of the form (■^!^7)(n+tH-ti) ) ' ^ ~ O7 • • • i "-i because for this example 

For fixed ti,t2 > the up/down chains on the Pascal triangle converge as n — >■ 
00 (under suitable space and time scalings, see |BO09[ §2]) to a diffusion on the 
boundary dPl = [0, 1]. This diffusion is reversible with respect to the corresponding 
Beta distribution on [0,1] (S3)- In ta.ct, this is the well-known Wright-Fisher 
diffusion, e.g., see |Ewe79j or |EK86] . Similar convergence leading to diffusions on 
the boundary holds for other branching graphs |BO09j . jPetOQj . jOlslOaj . |PetlOa) . 
Note that in these papers the boundaries are infinite-dimensional. 

7. Markov jump dynamics. Diagonalization of generator 

7.1. Markov processes on G. Throughout the whole section we fix a graph of 
ideals G = {J{P),k) with a UD-self-dual multiplicity function and a triplet of 
Kerov's operators (U, D, H). As always, the corresponding coherent system 
is assumed to be nondegenerate and such that t = (H0, 0) is positive. For any 
^ € (0, 1) we define a continuous-time Markov jump dynamics on the graph 
G preserving the corresponding mixed measure ( §4.3p . The definition of the 
process follows the construction of Borodin-Olshanski [BO06a| . 

One starts with a birth and death process on Z>o with the following jump rates 
(n = 0,l,...): 

n ._ Cjn + t) n + Cjn + t) 

Qn,n—1 ■— ^ ^7 <ln,n+l ■ — ^ ^ j <ln,n ^ I'-^J 

All other jump rates are zero. The Markov process with jump rates (|7.1|) can start 
from any point and any probability distribution. This process preserves the negative 



s[(2) OPERATORS AND MARKOV PROCESSES ON BRANCHING GRAPHS 



25 



binomial distribution tti^ (|4-5P and is reversible with respect to it. By rit,^ denote 
the equilibrium version of the process, i.e., the process starting from the invariant 
distribution. For more detail on rit.c see [BO06al §4.3], and also jKM57| . |KM58| 
for a general treatment of birth and death processes. 

Following and generalizing the constructions of [BO06a| . [Petllj . we define a 
Markov jump process on the whole graph G. The evolution of this process goes 
as follows. The level |A^| of a random vertex evolves according to the birth and 
death process rit,^. If at some moment the process rit^c chooses to go one step up (it 
cannot jump twice at a single moment of time), say, from n to n + 1, then also 
goes one floor up in the graph G. The vertex to which A^ jumps is chosen according 
to the up transition probabilities pl^ j^^i{X^, •) ( ij4.ip . Similar thing happens when 
the process rit^^ decides to go down. Then the vertex in G to which A^ jumps is 
chosen according to the down transition probabilities pt.n-ii^i^ ')■ More formally, 
the jump rates of Aj are as follows (here X G Gn, n = 0,1, . . .): 

= (1 - 0"^" --Pln-lC^,/^): ^^ /■ >^ 

Qx. = (1 - O-'an + t) • pI,„+i(A, z.), i^\X 

All other jump rates are zero. The process with jump rates {Qxfj,} preserves the 
measure on G and is reversible with respect to it. By agreement, let A^ denote 
the equilibrium version of the process. For more detail about the process A^ in the 
case of the Young graph sec |BO06a| §4.4]. 

Remark 7.1. The nth up/down Markov chain on G„ (^J6]) can be reconstructed 
from Aj as follows. Condition the process A^ to stay in the set G„ x G„+i. Take its 
embedded Markov chain, that is, consider the process only at the times of jumps. 
This yields a Markov chain on G„ x G„+i which belongs to G„ at, say, even discrete 
time moments. Taking this chain at the even moments, we reconstruct back the 
up/down Markov chain on G„with the transition operator T„ (|6.ip . 



7.2. Generator of the Markov jump process. Let be the following operator 
acting on the space of finitely supported functions £'^^{G,M^) C £^(G, Afj): 

(Ae/)(A) ■■=Y.p^c^^pf(^P^- 

The closure A^ of this operator (closability follows from Proposition 17.61 below*) in 
f^(G, M^) is the Markov generator of the process A^ on G. 

Using the isometry ()5.3|) . we can consider the corresponding operator := 
I^AjI^^ which acts in ^|„(G). 

Proposition 7.2. The operator is expressed through the Kerov's operators as 
follows: 

Proof. This is established by a straightforward computation as in jPetlli §9]. □ 



Using the above proposition and Theorem 15.21 we get the following: 



26 



LEONID PETROV 



Corollary 7.3. The generator of the process acts on the relative dimension 
functions V* € £^(G,Mj) in the following way: 

hK = -\l'K + Y^ E '^(P,M)qWp)'^;, for every e G. (7.2) 

p: py^p. 

Thus, one can describe the spectrum of the generator in £'^{G, M^): 

Proposition 7.4. The generator A^ (acting in £'^{G,M^)) of the Markov jump 
dynamics At has eigenvalues {—n: n = 0, 1, . . .}. The multiplicity of the nth eigen- 
value is equal to ^Gn- 

Proof. Indeed, recall ( ji5.2p that the dense subspace A C M^) spanned by the 
relative dimension functions T'* possesses a filtration. By (|7.2p , the action of the 
operator A^ in A respects this filtration, that is, A^ acts triangularly in the basis 
{7'*}^igG of A. This concludes the proof. □ 

7.3. Lifting of sl{2) representation and functions Let us look closer at 
the formula for the operator of Proposition [721 Consider the 2x2 matrix 



1 i+i 

2 1-i 1-5 

L 1-C 2 l-CJ 



i^ifG-i esl(2,C) (7.3) 



2 1 1 -r 

(see p.!]) *). where is the following element of the real form SU{1, 1) C SL{2, C): 



Gf := 



1 V? 
^ 1 



Now recall that the Kerov's operators (U, D, H) define a representation of the 
complex Lie algebra s[(2,C) in the (complex) pre-Hilbert space £f^^{C). The sub- 
algebra su(l, 1) C sl(2, C) is spanned by the matrices U ~ D, i{U + D), and iH 
{i = a/— T) Note that the corresponding operators U — D, i(U + D), and iH act 
skew-symmetrically in 

Proposition 7.5. All vectors of the space are analytic (see |Nel59j ) for 

the described above action of the Lie algebra su(l, 1) in t\^[G). Thus, this action 
o/su(l,l) gives rise to a unitary representation of the universal covering group 
SUil, 1)~ in the Hilbert space £^(6). 

Proof. This fact stems from jOls08| and is established (for the Schur graph) in 
jPetlH §4.2]. The same proof works in our abstract setting. □ 

Observe that {G^}^e[o,i) is a continuous curve in SU{1, 1) starting at the unity. 
Let {Gjl^efo,!) denote the lifting of that curve to SU{1, 1)~, and by for every £ 
[0, 1) denote the corresponding unitary operator in the representation of SU{1, 1)~ 
in £^{G). It follows from analyticity in the above proposition that the operator H 
with domain •^|n(G) is essentially self-adjoint in £^(G). Let H denote its closure. 



Proposition 7.6. The operator of Proposition \77^ is essentially self-adjoint in 
the space i'^^{G), and its closure looks as 

Be = -iG^HG-i + il. (7.4) 

Proof. This follows from matrix computation (|7.3p and Proposition [731 D 
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Now we are in a position to describe a diagonalization of the operator Bj: 

Proposition 7.7. The functions ^\ := G^A G ^^(C), AeG, form an orthonormal 
basis of eigenfunctions of the operator ; 

Ma = -|A|5a, AeG. (7.5) 

Proof. The fact that {S'AjAeo is an ortlionormal basis of ^^(G) follows from the 
unitarity of G^, and (|7.5p directly follows from (|7.4[) and the action of H (Proposition 

1321). □ 

7.4. Remark: averages with respect to the process A^. The unitary operator 
Gj in £^(G) can be used to describe averages with respect to the mixed measure Mj 
on G and, more generally, to the finite-dimensional distributions of the process 
(recall that it starts from the invariant distribution). 

Let / be a bounded function on G, and also by / let us mean the operator of 
multiphcation by / in £^(G). Then it can be shown (cf. |Petll[ §4.2]) that 

(/, A/^) J2 fi^WiW = (G^"VGe0,0). (7.6) 
AeG 

For dynamical averages, fix time moments ti < . . . < tn, and by Mt-^....^t„ denote 
the corresponding finite-dimensional distribution of the process Aj. The measure 
-^ti,...,t„ lives on G" = G X . . . X G. Let fi {i = 1, ... ,n) he bounded functions on 
G. By fi<8)...<E)fn denote the corresponding product function on G". Finally, let 
{V{t)}t>Q be the semigroup in £'^{G) corresponding to the operator B^0 Then 

(/l® ...®/n,Mt,,...,tJ = {G^'flV{t2-t,)f2...V{tn-tr,-l)fnG^0,0) ■ (7.7) 

Here (•, •) is the pairing of a function with a measure as in (|7.6p . 

In |Ols08j and jPetll] the above formulas for averages and (|7.7p were used to 
establish determinantal/Pfaffian structure of dynamical correlation functions of the 
processes Aj for the Young and Schur graphs, respectively. The computations 
substantially involved Fock space structure of those graphs. One cannot expect 
such nice structures to appear in a general situation. 

7.5. Explicit formula for definition of 9Ha. Here we express the functions 
Sa G ^^(G) which diagonalize the operator Bj in terms of the relative dimension 
functions T'* on the graph G. 

Lemma 7.8. For any ^ e [0, 1) and any fixed e G, one has 

eVfv = (1 - o-'/^r 1^1/^ ( n 

Proof. We need to show that for any p e G: 

(eV^V)(p) = (1 -0-*/'rl''l/'( n ^{D)-')iM^ip)y/'r;ip). (7.8) 

Observe that both sides are analytic in ^ e C, |^| < 1, so it suffices to estabhsh (|7.8|) 
for small ^. By Proposition 17.51 the vector p e ^|n(G) is analytic for the action of 

^Onc could first consider the Markov semigroup of tfic process (generated by Aj) wliicli 
acts in ^^{G, M^), and tfien translate it to tfie non-weigfited space £^(G) by means of the isometry 
l[53)l . Informally, V{t) = exp(B^t). 
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su(l, 1). Thus on this vector the representation of SU{1, 1)"' of Proposition [7]5] can 
be extended to a representation of the local complexification of the group SU{1, 1)^ 
(see, e.g., the beginning of §7 in jNel59j ) . For small ^, the 2x2 matrix is 
close to the unity of the group SL(2,C). Therefore, for small ^ the action of the 
operator e^*^ on /i is given by the corresponding series for the exponent. 

Assume that A* C p, otherwise {e^^ ^){p) ~ 0. With the above explanations, we 
can write 

. IpI-Im 

(IpI - m ai^^^ 
= {M^ip))^ ■ (i_^)-t/2^-iMi/2(^ Yl q{n)-')v;{p). 

This concludes the proof. □ 

Now we are in a position to write an explicit formula for the functions ■ 
Proposition 7.9. Let A G G, |A| = n. The function ^\ has the following form: 

S^A = V 7 r-. dim(/i, A)x 

□eA/p DeA 
where in the sum we have denoted m := \p\. 

Proof. Wc argue as in the previous lemma. It suffices to establish the identity for 
small ^ because both parts are analytic in ^, |^| < 1. For small ^ the operator 
(which is close to the unity of the group SU{1, 1)~) can be written as 

- cxp(v/eU) cxp ( - (1 - e)"/' 

(mirroring the corresponding relation between 2x2 matrices). Since 5'a = G^A and 
the vector A is analytic for the action of su(l, 1) in £'^^{G), wc can use the above 
formula to compute ^x- Set 77 := ^j^- Let us write (recall that |A| = 

= (1 - 0"+*/^ E E 7^ dim(^. A) ( n q(n)) ^^V. 

Plugging in the formula of Lemma 17.81 and simplifying, we conclude the proof. □ 

The functions ^x form an orthonormal basis of £^(G) and diagonalize the op- 
erator Bj. Using the isomctry (|5.3p . wc see that the functions I^'^^x form an 
orthonormal basis in ^^(G, Af^), and diagonalize the Markov generator of the dy- 
namics Aj. From Proposition [Til] wc see that X^^S^a's belong to the space A (i 35.2p . 
Moreover, with respect to the filtration of A these functions have the following 
decomposition: 

T^^^x = ( ) ( n q(°)"'j^A + lower degree terms. 



□eA 
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Let US consider "monic" versions of the above functions, i.e., their multiples that 
have coefficient 1 by the top degree term V^- 

Definition 7.10. For any A € G, let M\ G A C ^^(G, M^) be the following function: 

Remark 7.11. The functions 971a essentially arise as matrix elements of the s[(2, C)- 
module spanned by the Kerov's operators. When the graph G is a chain (and the 
Kerov's operators span an irreducible lowest weight module, see i)3.2p . the func- 
tions DJlx reduce to the classical Meixner orthogonal polynomials M^^ (see H7.7p . 
The fact that the Meixner polynomials can be constructed from irreducible lowest 
weight 5((2, C)-modules is known jKoo82j . jVK88| . jVK95| . Thus, our definition 
of the functions OJIa for any graph of ideals generalizes this approach when an 
irreducible module is replaced by the one spanned by the Kerov's operators. 

7.6. Properties of the functions dJl\. Here wc summarize properties of the 
functions 

1. One has = 1. 

2. The functions {dyix}\i£C diagonalize the generator of the jump dynamics 
on the graph G {^M- 

A^JWa = -|A|9}tA, AeG. (7.9) 

3. The functions {VJI\}\^q form an orthogonal basis in £'^{G,M^): 

{m,,m,),,^ - -^A,, • j"' A| n (7-10) 

^ ^' DeA 



Remark 7.12. The first property (|7.9p can also be verified by a straightforward 
computation using Definition 17.101 and Corollary [731 However, on a abstract level 
it seems necessary to use the unitary operator to establish the second property 
(j7.10p . For the Young graph, the orthogonality (|7.10l) is shown in |01sllj by a 
completely different argument involving an analytic continuation. 

4. (Characterization of the eigenfunctions 971a) Let {FaIagg be a family of 
functions in A C £^(G,Mj) such that 

(1) F\ = + lower degree terms (with respect to the filtration of A, see §5.2p . 

(2) A^i^^A = -|A|Fa, a e G. 
Then Fa = 97tA for aU A £ G. 

Proof. Let |A| = n, then Fa, 971a G A„. The operator A^ preserves the (finite- 
dimensional) space A„ (Corollarv l7.3p : moreover, the eigenstructure of this operator 
in A„ is {— m: m = 0, 1, 2, . . . , n} (Proposition l7.4p . Consider the function Fa — 971a. 
Because the top terms of Fa and 97tA coincide, the difference Fa — 971a belongs to 
An-i- On the other hand. Fa — 97tA is an eigenfunction of A^ with eigenvalue (—n). 
Since there is no such eigenvalue of A^ in A„_i, it follows that Fa — 971a. O 

5. (Autoduality; cf. |01slll Prop. 4.28]) Let the functions 971';^ be defined by 



30 



LEONID PETROV 



Then the following autoduality property holds: 

m'^ip) = m'p{X), for all A, p e G. 

6. (Moment functional; cf. jOlslli Prop. 5.2]) Let 0: A ^ G, (/){/) := (/, M^) 
be the so-called moment functional on the space A. Clearly, 

cj){mx) = imx,m0)M,=Sx0, AeG. (7.11) 

We can compute the action of 4> on the relative dimension functions V^: 

^(^A)-(^)"(nqC)^)^, AeG. (7.12) 
Note that the functional on A is completely determined by either of the conditions 

(rm|) and (Tmi) . 

Proof. The statement clearly holds for A = 0, because T'l, = 1. 
Now let A 7^ 0. Since vanishes at the range of A^, we have 

'/'(n) = ^T^ E '^(p,A)q(A/p)20(P;). 

Iterating this identity, we see that the statement holds. □ 

7.7. Pascal triangle and birth and death processes related to the Meixner 
polynomials. For our usual example, the Pascal triangle Pit, the dynamics factor- 
izes into two independent stochastic processes each living on one copy of J(Z>o) in 
accordance with Proposition 13.61 

It is enough to consider the case of the chain G = Z>o = (J(Z>o), 1). The jump 
dynamics for the chain is exactly the process n^^^ described in The functions 
{^n}nez>o (Definition 17. lOp become 

Let us denote the above functions by M^^(x). These are the classical monic (i.e., 
having the coefficient 1 by the top degree term x") Meixner orthogonal polynomials 
[KS96[ §1.9]. The orthogonality measure for the Meixner polynomials is precisely 
the negative binomial distribution TTt^^. 

For the Pascal triangle, the orthogonal eigenfunctions of the dynamics will have 
the form m(^kA)ix,y) = M]^'^{x)MY'^{y), where (fc,/), {x,y) e PI. 

Remark 7.13. The case of a finite chain G = {0, 1, . . . ,N} (which has only one 
triplet of Kerov's operators, see ^3.2p leads to the Krawtchouk orthogonal polyno- 
mials [KS961 §1.10]. 

Let us briefly discuss a limiting behavior of the process nt.?- As ^ — > 1, under the 
space scaling Z n- (1 — ^)Z C R, the process nt,^ converges to the one-dimensional 
diffusion processes with the generator 

'^TT + (t-^)T-' ^GR>o- (7.13) 
dr^ ar ^ 

This diffusion preserves the gamma distribution with density r*~^e~''(r(t))^^dr 

(which in turn is the limit of the negative binomial distributions TTt^^ as ^ — > 1), and 

is reversible with respect to it. The above generator is diagonalized in the Laguerre 
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polynomials jKS96| §1.11]. About this process (which is closely related to a squared 
Bessel process) see, e.g., |Eie83| . 

8. Remark about Heisenberg algebra operators and Plancherel 

measures 

8.1. General setting. There exists a variation of the setting of the present paper 
when the algebra s[(2, C) is replaced by the Heisenberg algebra. Namely, assume 
that we are given a branching graph G (not necessary of ideals) which is r-self-dual 
in the sense of |Fom94| . where r > is some real constant. This means that the op- 
erators U° and D° on the graph defined in Remark fS.lSI fthev are constructed using 
only edge multiplicities) satisfy the commutation relation [D°,U°] — rl. Clearly, 
the operators (U°,D°,rl) define a representation of the 3-dimensional Heisenberg 
algebra in the space ■^|jj(G). In many examples of branching graphs considered in 
fJH the operators (U°,D°,7-1) arise as degenerations of the Kerov's operators on 
G. Let us indicate which probabilistic models arise from the Heisenberg algebra 
structure. The proofs here essentially repeat the ones of the previous subsections. 

Having operators (U°, D°,rl) as above, we can define the Plancherel measures 
on the floors of the graph: 

PI„(A) :=±((U°)"0,A)((D°)"A,0) = ^^i^^, A e G„. 
Zn 7" n! 

The measures {Pl„} form a coherent system on G. 

As in ^4.31 we mix the Plancherel measures Pl„, but now as a mixing distribution 

we choose the Poisson distribution {e~'^^ '"'^^^ }rtgz>o with parameter jr (here 7 > 

is a new parameter). We arrive at the poissonized Plancherel measures 



■''^--^ ' V |A|! . 
It is possible to define dynamics on the whole graph G preserving the measure 
Pl^. This dynamics for the Young graph appeared in |PS02| . |BO06c| . The Markov 
process here is defined exactly as in ij7.11 but the underlying process nt,j should be 
replaced by the process with jump rates (n = 0, 1, . . .): 

All other jump rates arc zero. 

The generator Aj^°"''' of the dynamics on the graph G acts on the relative dimen- 
sion functions (fj5]) as follows: 

^poiss^* = -\i^\v; + 7rJ2^.^ ^^^Ki^,fi)v:, ^i e G. 

Definition 8.1. Consider the following functions on the graph G which belong to 
the space A (^O]): 

' ^tl (|a|-|mI)! ^ ' 

Proposition 8.2. 1. The functions <L\ form an orthogonal basis in the Hilbert 
space £2(G,PI^), and i€x,Cf,)p\^ = ^^-aCt*^)'^' for allX,fi€G. 
2. The functions €\ are eigenf unctions of the operator A^°^^^ : 
^Poissg.^ = -IAICa, a e G. 
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We note that the averages of the relative dimension functions with respect to 
the poissonized Plancherel measure P\j are given by 

8.2. Charlier orthogonal polynomials. In the case of the chain, one must take 
the multiplicity function K,(n, n + 1) = \/n + 1 (where n = 0, 1, . . . ) in order for the 
operators U° and D° to satisfy [D°, U°] = 1 (with r = 1). Of course, this multiplicity 
function is equivalent to the trivial one. For the chain G = (J(Z>o), k), the relative 
dimension functions are V^x) = x^^ and the functions £„ {n € Z>o) are 
multiples of the classical Charlier orthogonal polynomials |KS961 §1.12]: 

e:„(z) = ^ E (-7)1^1-1^1 Q x^", n = 0, 1, . . . . 

These polynomials are orthogonal with respect to the Poisson measure on Z>o 
with parameter 7 > 0. Note that they are monic not in the usual sense, but with 
respect to the relative dimension functions . 

8.3. References. The Plancherel measures on partitions (i.e., when G is the Young 
graph) were studied in several papers including |BDJ99j , jOkoOOj , jBOOOOj , [OkoOlaj , 
[Oko02| . Plancherel measures on other graphs were studied in, e.g., |Mat08| (Plan- 
cherel measures on partitions with Jack parameter for the graph described in ij9.4l 
they are related to random matrix /3-ensembles), |TW04j . [MatOSj . |PetlOb) (the 
Schur graph, see §9.6|) . 



9. Applications of general formalism to concrete branching graphs 

In this section we discuss various concrete examples of branching graphs to which 
the formalism of the present paper is applicable. By Y we will denote both the set 
of all partitions (identified with the Young diagrams |Mac95| Ch. I, §1]), and the 
Young graph J(Z?.q) with simple edges. We start with branching graphs having Y 
as the set of vertices, and after that consider more examples. 

9.1. Macdonald {q,t) edge multiplicities. Let A be the algebra of symmetric 
functions [Mac95i Ch. I, §2]. A distinguished linear basis of A is formed by the 
Schur functions s\ [Mac95[ Ch. I, §3] which are indexed by all partitions A e Y. 
I.G. Macdonald introduced a two-parameter deformation of the Schur functions 
— the Macdonald symmetric functions P\{x;q,t) jMac95[ Ch. VI, §4]. For most 
values of the parameters {q, t) these functions also form a linear basis of A. 

There is a Fieri rule which describes the branching of the Macdonald symmetric 
functions [Mac95l Ch. VI, (6.24.iv)]: 

pi{x)Px{x;q,t) Kq^t{\v)P^{x;q,t) for ah A e Y. (9.1) 

Here Pi{x) — X^i^i the first Newton power sum, and Kq t{X,v) are rational 
functions in q, t defined as 

K,,(A,.)= n FMn),m)l F,Aa,l) ^= n l-a"+WV 
□ above ly/A V y n y ) 

(9.2) 
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Here the product is taken over all boxes □ in the jth column of the Young diagram 
A containing the new box v jX. The number a(n) = a(i, j) = Ai — j is the arm lengthy 
and = /(i,j) = Aj — i is the leg length of a box □ = (i,j) with row and column 
numbers i and j, respectively. In other words, &(□) and /(□) are the horizontal 
and the vertical distances from □ to the boundary of the smaller Young diagram 
A; respectively: 



a(U) 




For —1 < q,t < 1, the numbers Kq^tiX-,v) arc positive for any X v, and 
thus they define an edge multiplicity function on the Young graph. In this way 
one arrives at a branching graph of ideals (Y, Kq.t)- This graph was considered by 
Kerov [Ker03j . It is also a multiplicative graph in the sense of |BO00bj and |VK84j , 
[VK90| corresponding to the algebra A with the basis of Macdonald symmetric 
functions. 

9.2. Duality and (g, t)-Plancherel measures. We introduce another edge multi- 
plicities equivalent to Kq t (see Dcfinition l3.10|) . Let A ^ be two Young diagrams. 
By definition, put 

<t(^'^):= n Fq^Ma),i{a)), (9.3) 

□ below u / X 

where Fq t is given in (|9.2p . the product is taken over all boxes in the complement 
Z?,g \ u lying in the same column as the new box v/X, and a{0) and l{0) arc the 
horizontal and the vertical distances from □ to the boundary of the larger Young 
diagram i', respectively (see Figure [^21). Though the product in (|9.3p is infinite, 
one readily sees that it telescopes, and therefore k* ^{X, v) actually is also a rational 
function in q and t: 



a{n) 



Proposition 9.1. The edge multiplicity functions Kq^t 
UD-dual in the sense of DeHnition lS. TH 



(EM) and K*q t (EM) are 



□ 



Proof. A straightforward verification. 

Thus, by Proposition l3.12l the multiplicity functions Kq^t and k* ^ are equivalent 
to each other (Definition I3.10p . Wc define the UD-self-dual multiplicity function 
iiq^t equivalent to both Kq^t and k* ^ as follows: 



for all X ly. 
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Let U° and D° be the operators constructed from the UD-self-dual multiphcity 
function kq^t as in Remark 13.131 The self-duahty means that the commutator 
[D°, U°] acts diagonahy. In fact, much more can be said: 

Theorem 9.2. One has 

[D°,U°] = i-|l. (9.4) 

Proof. First, it can be checked that the muhiphcity function kq^t can be written 
as K.g_t(A,z^) = t^q.t^J^^Yj, where bf^{q,t), e Y, is defined in jMac951 Ch. VI, 
(6.19)]. Let (•,•) = {■,-)qt denote the scalar product in the algebra A which is 
associated with the Macdonald symmetric functions |Mac95[ Ch. VI, §1]. Let 
Pf,{x;q,t) := ^Jb^{q,t)P^{x;q,t). It follows from |Mac95[ Ch. VI, §4] that these 
functions form a self-dual basis in A, \.c.,{P^,P\) = 5^^\ for all /i, A e Y. Moreover, 
the operator of multiplication by pi has the form (see (|9.1|) ): 

Pi{x)P^{x;q,t) kq,t{^i,X)Px{x;q,t) for all G Y. (9.5) 

Let pj^ denote the operator which is adjoint (with respect to (•, •)) to the operator 
of multiplication by pi . Clearly, 

piPf,{x; q^t) = kq^t{>c, f^)Px{x; q, t) for ah /i e Y. (9.6) 

Moreover, it can be shown similarly to [Mac95| Ch. I, §5, Ex. 3(c)] that this operator 
acts as the formal differential operator 

^_l-q d 
^ l-tdp, 

in the polynomial algebra A = IR[pi,p2,P3, • • ■]■ Thus, [p^'^jPi] = PiPi — PiPi = 
i^l. Comparing this with (|9.5I) and (|9.6p . we readilv see that the claim follows. □ 

We see that the fact that [D°, U°] is a diagonal operator is an easy combinatorial 
exercise, but to show that the operator [D°, U°] is actually scalar requires to use 
the technique of Macdonald symmetric functions. It seems that there is no direct 
combinatorial proof of that fact. 

Theorem [12] allows to apply the formalism of ^J8]and define the {q,t)-Plancherel 
measures Pl^'* on the graph {Y,kq^t) which form a coherent system. One can 
also consider the poissonization Pl^'* of these measures and introduce a Markov 
jump dynamics on partitions preserving PI''*. The generator of this dynamics acts 
diagonally on an orthogonal basis in £^(Y, Pl^'*) formed by functions {£^'*}AeY given 
by formula (|8.ip (with quantities dim(/i. A) and the relative dimension functions V* 
specialized for our graph (Y, Kg^t)). These functions provide a two-parameter 
extension of the Charlier symmetric functions of [Olsllj . Note that one cannot 
view the functions as elements of the algebra of symmetric functions (see also 
gnXl below). 

Unfortunately, for general parameters {q,t) the graph (y,kq^t)) does not carry 
any Kerov's operators: the set of solutions of p.7p - (|3.8p in this case is empty. In 
the next subsections we consider various degenerations of the general ((?, t) edge 
multiplicities. For some of these degenerations the Kerov's operators exist, and we 
discuss the measures and dynamics arising from the formalism of the present paper. 
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9.3. Degenerations of {q,t) edge multiplicities. There are various degenera- 
tions of the two-parameter Macdonald symmetric functions: 

1. {q ~ 0) Hall-Littlewood symmetric functions |Mac95| Ch. III]. 

2. {t = (f and 9 — 1, where > is a new parametei0) Jack's symmetric functions 
|Mac95l Ch. VI, §10]. 

3. ((7 = t) Schur functions. 

4. ((7 = 0, f = 1) Monomial symmetric functions |Mac95[ Ch. I, §2]. 

5. = 0, f = -1) Schur's Q-functions |Mac951 Ch. Ill, §8]. 

All these families of symmetric functions except for the last one are indexed by all 
partitions and form a linear basis of A. The Schur's Q-functions are indexed by all 
strict partitions (i.e., partitions in which all nonzero parts are distinct) and span a 
proper subalgebra of so-called doubly symmetric functions F C A. 

Thus, in the first four cases one gets branching graphs with the underlying poset 
Z?,g and various edge multiplicity functions. In particular, the Young graph with 
simple edges corresponds to the basis of Schur functions. In the case of Schur's 
Q-functions one arrives at the Schur graph. This is the branching graph of ideals 
with the underlying poset {(i,j) G Z?,q : j > i} and simple edges. The vertices of 
this graph are the so-called shifted shapes which are identified with strict partitions 
|Mac95l Ch. I, §1, Ex. 9]. 

It turns out that all branching graphs arising in the above degenerations except 
for the first one (with Hall-Littlewood multiplicities) carry Kerov's operators. In 
the next three sections we discuss measures and processes arising in the cases 2-5. 

9.4. z-measures with Jack parameter. The Fieri rule for the Jack's symmetric 
functions P\{x;d) |Mac95[ Ch. VI, §10] gives rise to the edge multiplicity function 
Kg on Y which is defined exactly as in (j9.2|) with Fq^t replaced by its limit Fg{a, I) ~ 
( a +e{i+y)){a +1+ 9( i + 1 ) ) ■ assuming that 9 > is fixed. The edge multiplicities 
Kg were considered in |K0098| . |KerOOj . jBOOObj . jBOOSbj . |01slOa| . and other 
papers. For 6=1 one has Kg = 1, and one recovers the Young graph. The results 
in that particular case were discussed in Introduction. 

9.4.1. Kerov's operators. Following § ij9.1l[9^ we define the UD-self-dual edge mul- 
tiplicities kg equivalent to Kg. 

Theorem 9.3. Triplets of Kerov's operators for the Young graph with Jack edge 
multiplicities Kg are parametrized by two complex parameters z,z'. Each triplet is 
defined by i3.3\) with the corresponding function q(i,j) on the underlying poset Z?,q 
given by 

q,,,,(i,j) = {{z + Q-l)-e{\- l))(z' + (j - 1) - 0(i - 1))}^ (9.7) 

where □ = (i,j) e Z?,o- The parameter t = (H0, 0) is equal to zz' /0. 

Proof Solving ([SJl) for A = 0, A = (n) and A = (1") (where n = 1,2,.. .), one 
arrives at the desired expressions (|9.7|) for (i,j) = (l,n) and (n, 1) for all n > 1. 
Then, considering all possible rectangular Young diagrams, one checks that (|9.7|) 
must hold for all (i,j) G Z?,q. 



Macdonald's a parameter is related to 6 as a = We follow the notation of IK0098I . 

[OlslOa] and use 9 instead of a. 
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Now it remains to show that p.7|) is true for any A <E Y, i.e., to check the following 
identity (here ce(i,j) := (j — 1) — d{\ — 1) is the 6'-content of a box □ = (i,j)): 

f^eiX, i^?{z + ce{i^/\)) {z' + ce(i^/A)) (9.8) 

-V Ke(M,A)2(z + ce(A/^))(z' + ce(A//i)) = 2|A| + zz'/g. 

This can be checked using the results of |01slOa| . Namely, in |01slOal Thm. 7.1] 
certain operators U and D are written as formal differential operators (in the algebra 
of 0-regular functions on Young diagrams). Arguing by analogy with jOlslOai Thm. 
8.2], it we readily see that for those operators one has [C/, D] = 20h.2 + 9zz' (in the 
notation of [OlslOa] ). Using the definitions of U and D in |01slOa[ §7.1], one 
concludes that this commutation relation is equivalent to (|9.8p . □ 

9.4.2. Measures M^^ . The measures on arising from the Kerov s oper- 
ators via (|4.2p are exactly the z-measures on partitions with Jack parameter 9 > 0. 
They were defined in |KerOO| , |BO00b| , see also |BO05bj . In the latter paper con- 
ditions under which M^^ ^(A) > for all A € Y„ are given. 

Thus, Theorem 19.31 provides a new characterization of the z-measures on parti- 
tions with Jack parameter together with all their degenerations. See, e.g., |BO05b| 
for a description of some degenerations for a general 6, and also |BO06b| for dis- 
cussion of all degenerate series of the z-measurcs on the Young graph (case 9 = 1) 
when they live on Young diagrams with bounded number of rows, or columns, or 
both (i.e., on Young diagrams inside a fixed rectangular shape). 

Note that if one divides both sides of (|9.8p by zz' and lets z, z' — >■ oo, one recovers 
the commutation relation [D°, U°] = 1/9 for {Y,kg). Moreover, as z,z' — >■ oo, the 
measures M^^ ^ converge to the Plancherel measure Pifj on the nth floor of the 
graph (Y, kg), see ^ 

The paper |01slOa| is devoted to the study of the up/down Markov chains pre- 
serving M^^ ^, and their asymptotics. In a scaling limit as n — >■ oo, the up/down 
chains converge to infinite-dimensional diffusions on the boundary of (Y, kg) which 
can be identified with the Thoma simplex il (|1.1|) . 

9.4.3. Dynamics ^ . Let Af|^ ^ denote the mixed measures for (Y, kg) as in §4.31 
For 9=1, they form a determinantal random point process |BO00aj . Apart from 
9=1, there are two other special cases, namely, 9 = 2 and 9 = ^, when ^ can 
be interpreted as a Pfaffian point process [StrlObj . [StrlOaj . 

Let ^{t) be the Markov jump dynamics on the set of all partitions which pre- 
serves the measure ^ (iZ3J ■ The Markov generator of ^ acts diagonally in 
the orthogonal basis {OTf '"^Iagy of the Hilbert space ^^(Y, M|^'^). The functions 

SUt^^ are given by Definition 17.101 with dim = dim^, V*, and q = c\zz'e suitably 
specialized for our graph (Y, kg). 

9.4.4. Algebraic structure of the functions 93T^^ The functions 9Jt^^ are ex- 
pressed through the relative dimension functio ns V* on the graph {Y,kg). Let us 
discuss the algebraic nature of the 7^*'s. From |0097a| (see also [K0098| ) it fol- 
lows that these functions have the form 'P*{X) = {b'j}^^^)^ P*{X;9) for all /x, A G Y, 
where b^}^"^ is given by |Mac95l Ch. VI, (10.16)]. 
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This implies that the space A for (Y, kg) is the same as the algebra of ^-regular 
fmictions on Yomig diagrams (e.g., see |01slOal §6]) which is a filtered algebra under 
pointwise multiplication. The graded algebra associated with A is (regardless of the 
value of 6* > 0) isomorphic to the algebra of symmetric functions A. For 6* ^ 1 there 
is no natural way of identifying A with A. This identification for 6 = 1 is possible 
my means of the Frobenius-Schur functions on Young diagrams. This construction 
is explained in, e.g., }ORV03j . 

Thus, the functions 9Jt^^ which diagonalize the generator of the dynamics ^ 
form a linear basis of the algebra of 0-regular functions on Young diagrams. The 
functions 3Jt^^ >^-i'5 ^j^g Meixner symmetric functions introduced in [OlslObj . 
[Olsllj . We see that our technique provides a Jack extension of the Meixner sym- 
metric functions of those papers which are, however, cannot longer be seen as 
symmetric functions. 

9.4.5. Limit as ^ — >■ 1 and Laguerre symmetric functions with Jack parameter. Let 
us briefly discuss the scaling limit as ^ — > 1 of the dynamics and measures for the 
graph (Y, ke). This limit is related to the one described in ^ 37. 71 

There are embeddings : Y„ '-^ for all n £ Z>o (denoted by i— >■ uj,j(9) in 
[K0098| ) under which the up/down Markov chains for the graph (Y, kg) converge 
to diffusions on 51 jOlslOaj . Let ^ fl x R>o be the cone over f2 (see |01slOb) . 
[Olsllj for more detail). Consider embeddings 

<jj^:Y^n, 04 : A (0|a|(A), (1 - 0|A|) G fl x R>o. 

Under these embeddings, the process ^{t) converges to a diffusion process 
^{t) on 17. This fact for 6* = 1 is a subject of Borodin-Olshanski's future 
paper |B011a| . and for all 6* > it can be established in a similar manner. 
Consider the following functions of (w,r) e Cl indexed by A e Y: 

i^r'^(^.r)-E(-i)'''''^' n\T-?nU n q..'«(n)^)(&r^)^P.((-,0;^)- 

(9.9) 

Here q^z'e is given in Theorem 19.31 and is the Macdonald symmetric function. 
The value Pp((a;,r); 6) :~ 1p(u,r){P^l) is determined via the algebra homomorphism 
(specialization) ip{uj,r} '■ ^ ~^ Fun(ri) defined on Newton power sums as 

jr, k = l, 

The ^'s are eigenfunctions of the Markov generator A of the limiting diffusion 
X^^'^ and A£f = -|A|£f for all A G Y. 

Remark 9.4. Similarly to |01slOb| §9], one can separate the variable r in the 
generator A and view the diffusion X^^ ^{t) (at least on an algebraic level) as a skew 
product of the radial part (which is the one-dimensional diffusion with generator 
(j7.13p ) and the diffusion in the simplex f2 introduced in |01slOa| . 

For = 1, the functions (|9.9p become the Laguerre symmetric functions of 
jOlslObj . |01sll| . For a general 9, forgetting about the specialization i!(u}.r) in 
()9.9p . we can view *'s also as elements of the algebra of symmetric functions 
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A. Moreover, they form a linear basis in A. The functions ^ are the Laguerre 
symmetric functions with Jack parameter introduced in jPHll) . 

Let us denote by A^^^ ^ the scahng hmit as ^ — s- 1 (under embeddings <j>^) of the 
measures ^ . Thus, A4^^ ^ is a measure on tl. The Laguerre symmetric func- 
tions ^Iagy viewed as functions on Cl form an orthogonal basis in i^(f2, Ai^^ ^), 
and 

□eA 

The functions ^ can be obtained in a scaling limit as ^ — 1 from the functions 
ySC^ on Young diagrams. For B ~ \ this is explained in |01slll §4.10], and for 
general d this can be done in a similar way, but in the limit 0-regular symmetric 
functions (elements of A) become symmetric functions (elements of A). See |K0098] 
and jOlslOa] for more detail. 

9.5. Kingman graph and Poisson-Dirichlet distributions. 

9.5.1. Kerov's operators and measures M""^. Now let us consider another multi- 
plicity function on the lattice of Young diagrams which defines the Kingman graph 
corresponding to branching of set partitions. As is explained in |K0098j . the King- 
man multiplicities can be understood as — > limits of the Kg 's from the previous 
subsection: 

lim Ke{X,fi) = Ko{X,iy) := rk{iy), X (9.11) 

9 — ^0 

where k is the length of the row in v which contains the box v/X^ and rk{v) is the 
number of rows of length k in u. The dual multiplicities K,*g do not have a limit as 
— > 0; but if one multiplies them by 6 (which leads to an equivalent multiplicity 
function), then 

\mie-Kl{X,y)=:Kl{X,u)=ru-i{X), X^v (9.12) 

B — ^0 

(we use the same notation as in (|9.1ip ). It was noted in |Ker89| that the multi- 
plicities and Kq are equivalent. It can be also shown that they are UD-dual. As 
above, define the UD-self-dual niultiplicy function by := a/kq^- 

Theorem 9.5. Triplets oj Kerov's operators on the Kingman graph (Y, /to) are 
parametrized by two complex parameters a,T. Each triplet is defined by LS. 3\) with 
the function q(i,j) on the underlying poset Z?,q given by 



qar(i,j) 



V^TO^Tja, ifi = 1; 
v/j(j- l-"), »/j > 2. 



One has t = (H0,0) = r. 



Proof. As for Theorem 19.31 one first verifies that all Kerov's operators must have 
the desired form. Then it is not hard to show (it was actually done in jPet09] . the 
arXiv "vl" version) that (|3.7p holds for all Young diagrams A. □ 

The measures {M""^} arising from these Kerov's operators via (|4.2p coincide 
with the Ewens-Pitman's partition structures, see |Ewe79] . |Pit92] . }PY97j . and 
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also |Pet09| §1.3][3 These measures {M^^} satisfy Af^^(A) > for all A G Y„ in 
one of the following three cases: 

(1) < a < 1 and r > —a. Then each measure M"'^ is concentrated on the 
whole Y„. 

(2) a = -/3 < and t = N(3 for some iV = 1, 2, . . .. Then Af^^(A) > iff A has 
no more than N rows. 

(3) a = 1 and t > — 1. Then for each n, the measure M"'^ is concentrated on a 
single one-column Young diagram A = (I")- 

We see that our approach provides a new characterization of the two-parameter 
Ewens-Pitman's partition structures together with all their degenerations. More- 
over ( [OlslOal Rmk. 9.12]), these measures on partitions can also be obtained from 
the z-measures with Jack parameter in a suitable limit. 

The third (the trivial) case above actually corresponds to the Heisenberg alge- 
bra structure on the graph (Y, Kq)- Wc see that the highly nontrivial Plancherel 
measures with Jack parameter 6 > become a trivial object for 6* = 0. 

The scaling limit of up/down Markov chains leads to infinite-dimensional dif- 
fusions in the boundary of the Kingman graph Voo '■= {{^i ^ X2 > ■ ■ ■ > 
0)' Si^i — -'-}• These diffusions preserve the remarkable two-parameter Poisson- 
Dirichlet measures (e.g., see |PY97j or |FenlOj ). In the case a = these diffusions 
were constructed in jEK81| . the two- parameter case was investigated in jPet09| . 

9.5.2. Relative dimension functions. It is worth noting that the nondegenerate mea- 
sures M""^ can correspond to the negative parameter t = r. However, our consid- 
erations of the dynamics in ^J7] are only valid for t > 0, so from now on we work 
under this assumption. Let M^'^ denote the mixture of the measures A/""^ (i i4.3|) . 
and A^'' be the Markov jump dynamics on partitions which preserves the measures 

Let mx be the monomial symmetric functions 

mxixi,X2,X3,...)^J2''n ■■■''n^ A = (Ai,...,A£)eY, (9.13) 

where the sum is taken over all distinct summands. Let m*^ be the factorial mono- 
mial symmetric function which is given by the same sum as (|9.13|) with each power 
replaced by the falling factorial power x^^. Note that each is also a sym- 
metric function (in constrast to fj9A4]). We have 

K = rl/'m;, e Y. 

Here and below := ri(/i)!r2(/i)! . . .. This fact can be checked in a straightforward 
way using the recurrence for the relative dimension. 

9.5.3. Degenerate parameters. Let {9JT^^^}AeY be the eigenfunctions of the gener- 
ator of the Markov jump dynamics A^^. They are given by (suitably specialized) 
formula of Definition 17. 101 However, these functions can be also characterized in a 
way similar to |01sll[ Prop. 4.22]. One first needs to consider these functions in 
the case of degenerate parameters (a = — /3,t = N/S). In this case 9}l"^^'s become 
functions in N variables which are indexed by partitions with < N rows. Denote 
Y{N) {A e Y: i{X) < N}. 



We denote by r the parameter which is usually denoted by 6 in the literature to avoid 
notational conflict with the Jack parameter 6. 
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Proposition 9.6. For degenerate parameters {a = —I3,t = Nj3), the functions 
{9JT^^^}>gY(iV) have the form 

MrH-)-r-,'/' <'K).-.Mf;J^,K,,) (9.14) 

where \,v £ '^{N), and the sum is taken over all pairwise distinct indices ii, . . . , 
from 1 to N . Here M^'^ are the monic Meixner orthogonal polynomials ( ^7. ?[ ). 

It can be readily seen that the top degree term (in the sense of the filtration 
of A, see gSSl) of 9Jt^^^ is equal to Vl = r^^'^ml, as it should be: the factor 

r-^ appears due to the summation in (|9.14p over all distrinct indices and not over 
distinct summands as in to^, see (|9.13p . 

Proof. Let us represent partitions x € Y(N) as >c = {>ci, . . . , >cn) (with possible 
zeroes in the end). Let ri{>c), i > 1, be as above, and ro{>c) denote the number of 
zeroes in >c. Denote :~ rQ{>cy.r^. One can write 

m*Jxi,X2, ...,xn)^ ^^^^^^^^ a^^'i) ■ ■■^tlN) (9-15) 

eix) 

(6(iV) is the symmetric group). Next, we have H ciariO)'^ = N^'^^^^ J] AJ(/?)a.. 

□SA 1=1 

Denote A! := Ai! . . . A|(>)!, and {f3)x := (/3)ai ■ • ■ if3)\e(xy Finally, it can be estab- 
lished (e.g., see [KerSgj l that dim A = r~^/^|A|!/A!. 

With all these preparations, we can write (Definition 17.101) . where ~ 

™r=(^) ^ E {^r" i«( nj.^c)^)^r".» 
-e(^)"'" ,„^^;?5(,)/ .-;(^k(a). 

Now observe that the above sum is over fii > ... > fi^ such that < fJ-i < Xi 
(i — 1,...,7V). This sum is equal to the same sum over unordered fii, . . . , fiN 
divided by the multinomial coefficient N\/ff^. Thus, we can write (expanding the 
factorial monomial functions as in (|9.15p ): 



(A^-^(A))! ^ iVl-H^U-i/ nA m) ""^W 



1/2 



J2 M^f (.,(!))... M^;«(.,(^)). 



(N-e(X)y. 

Here we have used the definition of the Meixner polynomials fi j7.7p . and the fact 
that each summand depends only on the difference p = tct^^, which makes the 
factor A'^! disappear. Now passing from the summation over p e &{N) to the 
summation over zi, . . . , ii(X) s& in (j9.14p . we conclude the proof. □ 

Remark 9.7. It can be readily verified that the measure M^^ for the degenerate 
parameters (a = ~/3,t = N(i) has the form Af"^(A) = N\f^'^ Hj^i ""/J.jlAi)- This 
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means that the components of a random partition A — (Ai > . . . > Xn) with distri- 
bution Aff can be identified with the decreasing order statistics of N independent 
random variables on Z>o with the negative binomial distribution tt^.^ (j4.5p . 

The same structure appears in the dynamical picture. Namely, if we consider the 
evolution of decreasing order statistics of N independent birth and death processes 
ni3,^{t) on Z>o ( ^7.1|) . then we get the dynamics A^^(<). This can be deduced from 
Proposition l9.6l bv comparing actions of two generators (of A^'' and of the dynamics 
of decreasing order statistics) on the functions SJl"^^. 

9.5.4. Characterization ofdJl"^^. Denote the right-hand side of (|9.14p by Mx^^j^^^. 
These functions of N variables can be viewed as "bosonic" Meixner symmetric 
polynomials as opposed to the "fermionic" ones arising for the graph (Y, 1) |01sll| 
(see also references there to earlier work). 

Proposition 9.8 (cf. |01slll Prop. 4.22]). For any A G Y, the function DJlx is 
characterized as the unique element of the algebra 

A[a, r, e, (1 - 0-'] - A ® C[a, r, ^, (1 - 

such that for any N ^ 1,2, . . ., /3 > 0, and ^ G (0, 1), one has 

^'"=-^'-=^'3 \o, tf£{X)>N. 

That is, the symmetric functions OTa for general (a, r) can be viewed as analytic 
continuations of the Meixner symmetric polynomials M^iat./j.^ of Proposition 19.61 
with respect to the dimension N and the parameter /?. 

9.5.5. Limit ^ — > 1 and Laguerre-type functions. The discussion of ij9.4.5l about 
the limit behavior can be essentially repeated for the Kingman graph. Let Voo = 
Voo X IR>o be the cone over the boundary of (Y, Kq). As ^ 1, under the embeddings 

Y9A.^ (^(^,...,^,0,0,...);(l-O|A|) eVoo, 

the dynamics A|^^ converges to a diffusion X"'^{t) process in Voo- The generator 
of this diffusion has eigenfunctions which have the form 

To view these symmetric functions as functions on Voo, one must consider the 
specializations of the algebra of symmetric functions under which (cf. (|9.10p ) 

OO 

Pi^r, r'^^x^, k>2. 

i=l 

In the same way as for the Meixner-type functions on the Kingman graph (Propo- 
sitions 19.61 and 19. 8p , the Laguerre-type functions are analytic continuations of the 
following "bosonic" Laguerre symmetric polynomials in TV variables: 

l^x\NAyi^---^VN)^r^x'^ l^i^{yu)...l^i^^^^{yi,^^^). 
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Here L(^(y) are the monic Laguerre polynomials |KS96| §1.11], and the sum is taken 
over all pairwise distinct indices ii, . . . , ii{x) from 1 to N. 

The diffusion process arising for the multidimensional Pascal triangle (see S §3.31 
I7.7p arc direct products of copies of the Laguerre one-dimensional diffusion with 
generator (|7.13p . The process X"'^ for A = —f3, t = Nf3 can be viewed as dynamics 
of order statistics of a diffusion coming from the iV-dimensional Pascal triangle. 

Remark 9.9. The diffusion process on Voo coincides with the dynamics 

of ranked atoms of the measure- valued Jirina process (a special case of Dawson- 
Watanabe superprocesses), see, e.g., | Jir64| . jDaw93j . |EthOOj . For < a < 1 and 

T > wc thus get an extension of the diffusion X"^"'"^ on Voo. However, it seems 
that there is no measure-valued process for a 7^ corresponding to X"'^ (see also 
comments after (14) in |RW09| ). 

The generator of the process X"'^ admits a separation of variables as in Remark 
19.41 This reflects the fact that conditioning the Jirina process to have total mass 
1, one arrives at the Fleming- Viot measure -valued diffusion jEM91| . 

9.6. Schur graph. The Schur graph S is usually defined as the lattice of all strict 
partitions A = (Ai > A2 > . . . > > 0) (where A G Z) ordered by inclusion. 
Strict partitions are represented by shifted Young diagrams as in |Mac95( Ch. I, 
§1, Ex. 9]. Two shifted diagrams are connected by an edge iff one is obtained 
from another by adding a box. Thus defined, Schur graph can be identified with 
the branching graph of ideals (J(P), 1) with the trivial multiplicity function, where 
P ~ ((i,j) G Z5,Q : j > i). Note that P C Z?,o is not a subposet, so the Schur 
graph is not reduced to a sublattice of the Young graph. We choose another edge 
multiplicity function on S which is equivalent to the trivial one: 

_fl, if A / 1/ and ^(i^) ^(A) + 1, 
'^^^ ''^ |V2, a \ /■ ly and eiiy) = e{\). 

The reason is that ks is an UD-self-dual multiplicity function. 

The Kerov's operators and Markov jump dynamics on the Schur graph were 
studied in detail in the paper jPetllj . We refer to it for the characterization of the 
Kerov's operators. They depend on one parameter a which is assumed to be real 
positive for the corresponding measures M° to be nonnegative. One has t = |. 
The measures {M^} on the Schur graph were introduced in |Bor99j . We denote the 
parameter by a instead of a as in jPetlOa] , jPetlObj , jPetllj to avoid a notational 
conflict with ^ ^9.51 In |PetlOaj a limit behavior of the up/down Markov chains on 
S was studied, it leads to infinite-dimensional diffusion processes on the boundary 
of the Schur graph which is ^2+ := {a € R°° : 

By and A| we denote the mixed measure and the Markov jump process on S 
constructed from the Kerov's operators. The measures is a determinantal point 
process on Z>o [PetlObj . and the dynamics is Pfafhan jPetllj . The technique 
of the present paper allows to construct eigenfunctions for the Markov generator of 
the dynamics A|. 

The relative dimension functions on the Schur graph essentially coincide with 
the factorial Schur's Q-functions Q* introduced in jlva99j . These functions are 
symmetric (there is no effect of §9.4.4p . and they span a proper subalgebra F C A 
of the algebra of symmetric functions, see jMac95| Ch. HI, §8]. Elements of F 
can be called doubly symmetric functions (the name is taken from jBT09j . see also 
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IPetlOaQ . They can be characterized as follows jSte85| . A symmetric function 
/(xi,X2,...) is doubly symmetric iff under the substitution 
(where i < j, and u is another formal variable) the function /(I'l —u, . . .) 
does not depend on u. An equivalent description is that F C A is the subalgebra 
generated by the Newton power sums with odd numbers. 

The eigenfunctions of the generator of the jump dynamics are indexed by 
strict partitions A G S and look as 



Here qa(ij) {^((j - i + l)(j - i) + a)}^ . The functions {OT^^Iass form an 
orthogonal basis in the Hilbert space £'^{S,M^), and also a linear basis in the 
algebra F of doubly symmetric functions. 

Remark 9.10. As for the case of the z-measures and the Ewens-Pitman's partition 
structures, for the measures there exist degenerate values of the parameter a. 
These are a = —N{N + 1), where N = 1,2,.... The degenerate measure lives 
on shifted diagrams which are inside a staircase shape {N, N — 1, . . . , 1, 0). Thus, 
one can define the functions S[t^^ for these degenerate parameters. It would be 
interesting to find an expression (similar to [Olslli Prop. 4.22] and Proposition 
19. 8p for these functions 9Jl^^ on the Schur graph in terms of the one-row functions 



As ^ — >■ 1, the dynamics A| converges to a diffusion process on the cone f2+ 
over r2_|_. The limiting diffusion also has Pfaffian dynamical correlation functions 
[Petll] . The situation here is parallel to the discussion of ij9.4.51 and leads to the 
following doubly symmetric Lagucrre-type functions: 



Here are the usual Schur's Q-functions |Mac95| Ch. HI, §8]. The functions 
{£5I}Aes form a basis of the algebra F. There also exists a measure on 17+ (a 
scaling limit of the measures M^) which is an orthogonality measure for the S,x^s. 

9.7. Rim-hook lattices. Let us briefly discuss the sl{2, C) operators for the rim- 
hook lattices which appeared in [OkoOlbj along with the Kerov's operators for the 
Young graph. 

Let us fix a natural number r > 1. A rim- hook of a Young diagram A is a 
skew diagram A//i which is connected (the squares of it arc connected by common 
edges) and lies in the rim of A. A diagram A is called r-decomposable if one can 
consecutively remove rim-hooks of length r (r-rim-hooks) from A and obtain an 
empty diagram in the end. A diagram A is said to be an r-core if one cannot 
remove any r-rim-hooks from it. The operation of adding/removing an r-rim-hook 
defines a branching of r-decomposable diagrams. Denote the branching graph thus 
arising by Y^'"-'. It can be shown (e.g., see |FS98| ) that Y^'"-' is a lattice which is 
isomorphic to the direct product Y x . . . x Y (r times). In other words, Y^""^ is 
isomorphic to a branching graph of ideals whose underlying poset is Z?,q U . . . U Z?,q 
(r times) and the multiplicity function /« = 1 is trivial. 
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Remark 9.11. The whole set of Young diagrams with the branching defined by 
removing r-rim- hooks (for fixed r) is isomorphic to a disjoint union Ur-corcs 
For the study of the Kerov's operators it is enough to consider only one component 
consisting of r-dccomposable diagrams. 

Using the isomorphism Y'-''' = Y x . . . x Y (we say that A G Y'-''' corresponds to 
an r-tuple (A^, . . . , A'')), one can readily characterize all Kerov's operators for the 
lattice Y''"-'. The Kerov's operators (U^, D^, H^) for Y^'"-' depend on 2r parameters 
z := (zi, z^, . . . , Zr, z'^) G C^'' and are defined with the help of Proposition 13.61 bv 
taking the Kerov's operators for the Young graph with parameters Zi, z[ at the zth 
copy of Y (i.e., acting on A'). On the lattice Y^''^ the operators and act by 
adding or removing an r-rim-hook, respectively. One can write formulas for their 
action, but we omit them (see (|9.16p below for a particular case). The Kerov's 
operator acts on A, A G Y^'') as (clearly, r-'^\\\ = \X^\ + ... + \X'\) 

H^A ^ (2r-i I A| + zizi + . . . + ZrZ^) A. 

Now consider the r-rim-hook Kerov's operators from |Oko01b[ §3.5] depending 
on two parameters z, z': 



(9.16) 



I/: 7y— A+r-rim-hook □ — (ij)erim-hook z>/A 

E (-' + ^ E o-o)/£> 



DrX = 

li: /I— A— 7'-rim-hook □ — (i,j)Grim-hook A//j 

where the row and column coordinates (i,j) of a box are defined with respect to 
the Young diagram A G Y*^''^. We have removed the factors (—1)'^*+^ which are 
present in |Oko01b| §3.5] because otherwise Proposition 19 . 1 21 below fails. However, 
these factors could only change signs in certain formulas, and this sign disappears 
in some of them (see also [OkoOlbi §3.5]). 
One can establish that 

HrX = [Dr, Ur]X = (^2r-'\X\ + rzz' + A, A e Y^-^). 

Proposition 9.12. The operators i9.16]) coincide (up to a gauge transformation 
of ^3.1\) with the Kerov's operators and constructed using the isomorphism 
Yi'') = Y X . . . X Y, where the parameters z and z, z' are related as 

r + l- 2i , , r + l- 2i 

Zt^z^ ^ , z^ = z-\ , i = 

2r 2r 

The Kerov's operators on Y^'"' depending on a parameter z define mixed measures 
A'l^ and jump dynamics on Y''"^ At each jump the process A^ adds or removes 
an r-rim-hook. This process can be viewed as a direct product of r processes on the 
Young graph corresponding to the z-measures (see ijl.1.41 and TO.4p . All properties 
of A| can be obtained using that fact. For example, the dynamical correlation 
functions of Aj are determinantal. and the correlation kernel has a block form as in 
[OkoOlbl §3.5]. The eigenfunctions of the Markov generator of the jump dynamics 
look as 

»l^'«(i/) = 9}i^r^^(i/i)...OT^;^^^(i/''), x,i^e y(''), 

where j t^ are the Meixner symmetric functions of [Olsllj (see also 



5l(2) OPERATORS AND MARKOV PROCESSES ON BRANCHING GRAPHS 



45 



Remark 9.13. There exists a similar lattice of shifted rim-hook shapes, and it 
also can be decomposed as a direct product of several copies of the Young and the 
Schur graphs |FS981 Thm. 3.7]. This implies that our constructions also work for 
those branching graphs. 

Remark 9.14 (Slow graphs). In |VNllj a graph describing branching of repre- 
sentations of symmetric inverse semigroups was described. This is the so-called 
slow Young graph which is obtained from the original Young graph by replacing 
the underlying poset P = Z?,q by P U Z>o. (This procedure can be applied to any 
branching graph, see |VN11| .) For the graph J(Z?,q U Z>o) one can readily describe 
the Kerov's operators and the corresponding coherent systems of measures. They 
depend on three parameters: two of them come from the z-measures on the Young 
graph, and there is one additional parameter corresponding to the Kerov's opera- 
tors on the chain J(Z>o) (see Proposition 13. 6|) . It might be of interest to find an 
explicit representation-theoretic construction of the distinguished coherent systems 
on the slow Young graph in the spirit of !KOV93| . |KOV04j . 

9.8. Rooted unlabeled trees. Fulman |Ful09b| introduced and studied down/up 
Markov chains on unlabeled rooted trees. The branching here does not define 
a graph of ideals. However, the model of |Ful09bj possesses a s[(2, C) structure 
similar to that of the Kerov's operators. 

Let Tn denote the set of all unlabeled rooted trees with n vertices. For example, 
these are all the trees with 4 vertices (picture taken from |Ful09bj ) : 



It is more convenient for us to denote T„ := Tn+i, n ~ 0,1,..., i.e., to count 
the number of edges \t\ of a tree t. The union T = LIJ^q """" '^^'^ equipped with 
a structure of a branching graph. If a tree t € T„ is obtained from t' € T,i+i by 
removing a single terminal vertex together with an edge, we say that t and t' are 
connected in T and write as usual, t /" t' . Now we describe multiplicities of edges 
in T. Let for t t' denote 

n(t, t') ^{vertices of t to which a new edge can be added to get t'}, 
m{t, t') Pledges of t' which when removed give t}. 

Set for t /• t' , Kj{t,t') := \/n{t, t')m{t, V). We consider the branching graph 
(T, Kj). Though it is not a graph of ideals, it turns out that there are operators on 
T which span an s[(2, C)-module similarly to the Kerov's operators. The difference 
is that there is only a single triplet of such operators on T and there is no dependence 
on any parameters. 

By [Hof03| Prop. 2.2], the multiplicity function nj is UD-sclf-dual. Define the 
following operators in t\^{J) with the standard basis {i}teJ'- 



Define Hj := [Dj, Uj]. We have (see |Hof03l Prop. 2.2] and |Fuin9bl (8)]): 





Hjt^ {2\t\ + 2)t, t£j. 
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Therefore, the operators (Uj, Dj, Hj) span an s[(2, C)-modulc in ^^^(T). The pa- 
rameter t = (Ht0, 0) = 2 (where denotes the tree with only one vertex and no 
edges). The measures considered in |Ful09b| arise from our construction of fJJ] 

M„(t) = y:^(U^0,t)(D^i,0), teT„. 

In the notation of |Ful09b[ Dcf. 1], A/„ — Hn+i- 

The Markov chains studied in [Ful09b| are the down/up chains on T„. The 
spectral structure of the closely related up/down Markov chains on T„ can be read 
from ^ (see Proposition [6i3]) . 

It is possible to define the mixture of the measures M„ and introduce a 
Markov jump dynamics on rooted trees. Since t = 2, the mixing distribution 
(depending on a new parameter ^ € (0, 1)) looks as 

(l-0'(" + l)r, n = 0,l,.... 

The Markov jump dynamics on all unlabeled rooted trees is defined as in ^ The 
Markov generator of this dynamics has cigenfunctions which are explicitly described 
(Definition 17. 10|) . These cigenfunctions form an orthogonal basis in ^^(T, Afj). 

9.9. A remark on plane partitions. Let us mention one important example of 
a branching graph of ideals to which our technique is not applicable. This is the 
graph of 3D Young diagrams ( J(Z>q), 1) which are also called plane partitions (e.g., 
see jSta99j . |OR03j ) . The branching here corresponds to adding 1x1x1 boxes 
to 3D diagrams. There are no Kerov's operators on it this graph: the equations 
p.7p - p.8p on q have an empty set of solutions. There is also no Heisenberg algebra 
structure O on this graph. 

However, there exists a related higher-dimensional structure. Namely, the set of 
all 3D Young diagrams contained inside a box of dimensions a x b x c parametrizes 
a basis of an irreducible representation of the Lie algebra sl{a + b, C) (Irreducible 
finite-dimensional sl(2, C)-modules in ^ 33. 21 arise in a particular case a = 5 = 1.) 
About this structure see |Kup94| , and also |Pro84j . }Ste94j . It could be of interest 
to see whether this structure provides any probabilistic models like the measures 
and Markov dynamics considered in the present paper. 

References 

[AESW51] M. Aissen, A. Edrei, I. J. Schoenberg, and A. Whitney, On the generating functions 

of totally positive sequences, Proc. Nat. Acad. Sci. U. S. A. 37 (1951), 303-307. 
[Akh65] N. I. Akhiezer, The classical moment problem and some related questions in analysis, 

Translated by N. Kemmer, Hafner Publishing Co., New York, 1965. 
[BDJ99] J. Baik, P. Deift, and K. Johansson, On the distribution of the length of the longest 

increasing subsequence of random permutations. Journal of the American Mathematical 

Society 12 (1999), no. 4, 1119-1178, arXiv:math/9810105 [math.CO]. 
[B098] A. Borodin and G. Olshanski, Point processes and the infinite symmetric group. Math. 

Res. Lett. 5 (1998), 799-816, arXiv:math/9810015 [math.RT]. 
[BOOOa] , Distributions on partitions, point processes, and the hypergeometric kernel, 

Commun. Math. Phys. 211 (2000), no. 2, 335-358, arXiv:math/9904010 [math.RT]. 
[BOOOb] , Harmonic functions on multiplicative graphs and interpolation polynomials. 

Electronic Journal of Combinatorics 7 (2000), R28, arXiv:math/9912124 [math.CO]. 
[BOOl] , Z-Measures on partitions, Robins on- Schensted-Knuth correspondence, and 

13 = 2 random matrix ensembles. Random matrix models and their applications 

(P.M.Bleher and R.A.Its, eds.). Math. Sci. Res. Inst. Publ, vol. 40, Cambridge Univ. 

Press, Cambridge, 2001, arXiv:math/9905189 [math.CO], pp. 71-94. 



5l(2) OPERATORS AND MARKOV PROCESSES ON BRANCHING GRAPHS 



47 



[BO05a] , Random partitions and the Gamma kernel, Adv. Math. 194 (2005), no. 1, 

141-202, arXiv:math-ph/0305043. 
[BO05b] , Z-measures on partitions and their scaling limits, European J. Combin. 26 

(2005) , no. 6, 795-834, arXiv:math-ph/0210048. 

[BO06a] , Markov processes on partitions, Probab. Theory Related Fields 135 (2006), 

no. 1, 84-152, arXiv:math-ph/0409075. 
[BO06b] , Meixner polynomials and random partitions, Moscow Mathematical Journal 6 

(2006) , no. 4, 629-655, arXiv:math/0609806 [math.PR]. 

[BO06c] , Stochastic dynamics related to Plancherel measure on partitions. Representa- 
tion Theory, Dynamical Systems, and Asymptotic Combinatorics (V. Kaimanovich and 
A. Lodkin, eds.), 2, vol. 217, Transl. AMS, 2006, pp. 9-22, arXiv:math-ph/0402064. 

[BO09] , Infinite- dimensional diffusions as limits of random walks on partitions, Prob. 

Theor. Rel. Fields 144 (2009), no. 1, 281-318, arXiv:0706.1034 [math.PR]. 

[BOlla] , paper in preparation. 

[BOllb] , The Young bouquet and its boundary, arXiv:1110.4458 [math.RT]. 

[BOOOO] A. Borodin, A. Okounkov, and G. Olshanski, Asymptotics of Plancherel measures for 

symmetric groups, J. Amer. Math. Soc. 13 (2000), no. 3, 481-515, arXiv:math/9905032 

[math.CO]. 

[Bor99] A. Borodin, Multiplicative central measures on the Schur graph. Jour. Math. Sci. (New 
York) 96 (1999), no. 5, 3472-3477, in Russian; Zap. Nauchn. Scm. POMI 240 (1997), 
44-52, 290-291. 

[BorOl] A.M. Borodin, Harmonic analysis on the infinite symmetric group, and the Whittaker 

kernel, Saint-Petersburg Math. J. 12 (2001), no. 5, 733-759. 
[Boy83] R. Boyer, Infinite traces of AF-algebras and characters ofU(oo), J. Operator Theory 

9 (1983), 205-236. 

[BT09] A. Bercle and B.E. Tenner, Doubly symmetric functions, arXiv:0903.5306 [math. CO]. 

[Daw93] D. Dawson, Measure-valued Markov processes, Ecole d'Ete de Probabilitcs de Saint- 
Flour XXI— 1991, Lecture Notes in Math., vol. 1541, Springer, Berlin, 1993, pp. 1-260. 

[DHll] P. Desrosiers and M. Hallnas, Hermite and Laguerre symmetric functions associated 
with operators of Calogero-Moser-Sutherland type, arXiv:1103.4593 [math.QA]. 

[Edr52] A. Edrei, On the generating functions of totally positive sequences. II, J. Analyse Math. 
2 (1952), 104-109. 

[Eie83] B. Eie, The generalized Bessel process corresponding to an Ornstein-Uhlenbeck process, 
Scand. J. Statist. 10 (1983), no. 3, 247-250. 

[EK81] S.N. Ethier and T.G. Kurtz, The Infinitely-Many-Neutral-Alleles Diffusion Model, Ad- 
vances in Applied Probability 13 (1981), no. 3, 429-452. 

[EK86] , Markov processes: Characterization and convergence, Wiley-Interscience, New 

York, 1986. 

[EM91] A. Etheridge and P. March, A note on superprocesses, Probab. Theory Related Fields 

89 (1991), no. 2, 141-147. 
[Erd53] A. Erdelyi (ed.). Higher transcendental functions, McGraw-Hill, 1953. 
[EthOO] A. Etheridge, An introduction to superprocesses. University Lecture Series, vol. 20, 

American Mathematical Society, Providence, RI, 2000. 
[Ewe79] W. J. Ewcns, Mathematical Population Genetics, Springer- Verlag, Berlin, 1979. 
[FenlO] S. Feng, The Poisson- Dirichlet distributions and related topics: Models and asymptotic 

behaviours. Springer, 2010. 
[Fom79] S. Fomin, Two-dimensional growth in dedekind lattices. Master's thesis, Leningrad State 

University, 1979. 

[Fom94] , Duality of graded graphs. Journal of Algebraic Combinatorics 3 (1994), no. 4, 

357-404. 

[FS98] S. Fomin and D. Stanton, Rim hook lattices, St. Petersburg Mathematical Journal 9 
(1998), no. 5, 1007-1016, Translated from Algebra i Analiz, 9 (1997), no. 5, 140-150. 

[Ful05] J. Fulman, Stein's method and Plancherel measure of the symmetric group, Trans. Amer. 
Math. Soc. 357 (2005), no. 2, 555-570, arXiv:math/0305423 [math.RT]. 

[Ful09a] , Gommutation relations and Markov chains, Prob. Theory Rel. Fields 144 

(2009), no. 1, 99-136, arXiv:0712.1375 [math.PR]. 

[Ful09b] , Mixing time for a random walk on rooted trees. Electronic Journal of Combi- 
natorics 16 (2009), R139, arXiv:0908.1141 [math.CO]. 



48 



LEONID PETROV 



[Hof03] M.E. Hoffman, Combinatorics of rooted trees and Hopf algebras, Trans. Amer. Math. 

Soc. 355 (2003), no. 9, 3795-3811 (electronic), arXiv:math/0201253 [math.CO]. 
[Iva99] V. Ivanov, The Dimension of Skew Shifted Young Diagrams, and Projective Characters 

of the Infinite Symmetric Group, Jour. Math. Sci. (New York) 96 (1999), no. 5, 3517- 

3530, in Russian: Zap. Nauchn. Sem. POMI 240 (1997), 115-135, arXiv:math/0303169 

[math.CO]. 

[Jir64] M. Jirina, Branching processes with measure-valued states, Trans. Third Prague Conf. 
on Inf. Th., 1964, pp. 333-357. 

[Kcr89] S. Kcrov, Combinatorial examples in the theory of AF- algebras, Zapiski Nauchn. Scmin. 

LOMI 172 (1989), 55-67, EngUsh translation: J. Soviet Math., 59 (1992), 1063-1071. 

[KerOO] , Anisotropic Young diagrams and Jack symmetric functions. Functional Anal- 
ysis and Its Applications 34 (2000), no. 1, 41-51, arXiv:math/9712267 [math.CO]. 

[Ker03] S. Kerov, Asymptotic representation theory of the symmetric group and its applications 
in analysis, vol. 219, AMS, Translations of Mathematical Monographs, 2003. 

[KM57] S. Karlin and J. McGregor, The classification of birth and death processes. Trans. Amcr. 
Math. Soc. 86 (1957), 366-400. 

[KM58] , Linear growth, birth and death processes, J. Math. Mech. 7 (1958), 643-662. 

[K6n05] W. Konig, Orthogonal polynomial ensembles in probability theory, Probab. Surv. 2 
(2005), 385-447, arXiv:math/0403090 [math.PR]. 

[Koo82] T.H. Koornwinder, Krawtchouk polynomials, a unification of two different group theo- 
retic interpretations, SIAM J. Math. Anal. 13 (1982), no. 6, 1011-1023. 

[K0098] S. Kcrov, A. Okounkov, and G. Olshanski, The boundary of Young graph with Jack edge 
multiplicities. Intern. Math. Research Notices 4 (1998), 173-199, arXiv:q-alg/9703037. 

[KOV93] S. Kcrov, G. Olshanski, and A. Vershik, Harmonic analysis on the infinite symmetric 
group. A deformation of the regular representation, Comptes Rendus Acad. Sci. Paris 
Ser. I 316 (1993), 773-778. 

[KOV04] , Harmonic analysis on the infinite symmetric group. Invent. Math. 158 (2004), 

no. 3, 551-642, arXiv:math/0312270 [math.RT], 

[KS96] R. Koekoek and R.F. Swarttouw, The Askey-scheme of hypergeometric orthogonal poly- 
nomials and its q-analogue. Tech. report. Delft University of Technology and Free Uni- 
versity of Amsterdam, 1996. 

[Kup94] G. Kuperberg, Self- complementary plane partitions by Proctor's minuscule method, 
European J. Combin. 15 (1994), no. 6, 545-553, arXiv:math/9411239 [math.CO]. 

[Mac95] I.e. Macdonald, Symmetric functions and Hall polynomials, 2nd ed., Oxford University 
Press, 1995. 

[Mat05] S. Matsumoto, Correlation functions of the shifted Schur measure, J. Math. Soc. Japan, 
vol. 57 (2005), no. 3, 619-637, arXiv:math/0312373 [math.CO]. 

[Mat08] , Jack deformations of Plancherel measures and traceless Gaussian random ma- 
trices. Electronic Journal of Combinatorics 15 (2008), no. R149, 1, arXiv:0810.5619 
[math.CO]. 

[Ncl59] E. Nelson, Analytic vectors, Ann. Math. 2 (1959), no. 70, 572-615. 

[Oko96] A. Okounkov, Quantum immanants and higher Capelli identities. Transform. Groups 
1 (1996), no. 1-2, 99-126, arXiv:q-alg/9602028. 

[OkoOO] , Random matrices and random permutations. International Mathematics Re- 
search Notices 2000 (2000), no. 20, 1043-1095, arXiv:math/9903176 [math.CO]. 

[OkoOla] , Infinite wedge and random partitions, Selecta Mathcmatica, New Series 7 

(2001), no. 1, 57-81, arXiv:math/9907127 [math.RT]. 

[OkoOlb] , SL(2) and z-measures. Random matrix models and their applications (P. M. 

Bleher and A. R. Its, eds.). Mathematical Sciences Research Institute Publications, vol. 
40, pp. 407-420, Cambridge Univ. Press, 2001, arXiv:math/0002135 [math.RT], 

[Oko02] , Symmetric functions and random partitions. Symmetric functions 2001: Sur- 
veys of Developments and Perspectives (S. Fomin, cd.), Kluwcr Academic Publishers, 
2002, arXiv:math/0309074 [math.CO]. 

[Ols08] G. Olshanski, Fock Space and Time- dependent Determinantal Point Processes, unpub- 
lished work, 2008. 

[OlslOa] , Anisotropic Young diagrams and infinite- dimensional diffusion processes with 

the Jack parameter. International Mathematics Research Notices 2010 (2010), no. 6, 
1102-1166, arXiv:0902.3395 [math.PR]. 



sl(2) OPERATORS AND MARKOV PROCESSES ON BRANCHING GRAPHS 



49 



[OlslOb] , Laguerre and Meixner symmetric functions, and infinite- dimensional diffu- 
sion processes, Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 
378 (2010), no. Teoriya Predstavlenii, Dinamicheskie Sistemy, Kombinatornyc Metody. 
XVIII, 81-110, 230, arXiv: 1009.2037 [math.CO]. 

[Olsll] , Laguerre and Meixner orthogonal bases in the algebra of symmetric functions, 

arXiv:1103.5848 [math.CO]. 

[0097a] A. Okounkov and G. Olshanski, Shifted Jack polynomials, binomial formula, and ap- 
plications, Math. Res. Lett. 4 (1997), no. 1, 69-78, arXiv:q-alg/9608020. 

[0097b] , Shifted Schur functions, Algebra i Anahz 9 (1997), no. 2, 73-146, translation 

in St. Petersburg Math. J. 9 (1998), no. 2, 239—300, arXiv:q-alg/9605042. 

[0098] , Asymptotics of Jack polynomials as the number of variables goes to infinity , 

Int. Math. Res. Notices 1998 (1998), no. 13, 641-682, arXiv;q-alg/9709011. 

[OR03] A. Okounkov and N. Reshetikhin, Correlation function of Schur process with application 
to local geometry of a random 3-dimensional Young diagram. Journal of the American 
Mathematical Society 16 (2003), no. 3, 581-603, arXiv:math/0107056 [math.CO]. 

[ORV03] G. Olshanski, A. Regev, and A. Vershik, Frobenius-Schur functions. Studies in Memory 
of Issai Schur (A. Joseph, A. Melnikov, and R. Rentschler, eds.). Progress in Mathe- 
matics, vol. 210, Birkhauser, 2003, arXiv:math/01 10077 [math.CO], pp. 251-300. 

[Pet09] L. Petrov, A two-parameter family of infinite- dimensional diffusions in the King- 
man simplex. Functional Analysis and Its Applications 43 (2009), no. 4, 279—296, 
arXiv:0708.1930 [math.PR]. 

[PetlOa] , Random walks on strict partitions. Journal of Mathematical Sciences 168 

(2010), no. 3, 437-463, in Russian: Zap. Nauchn. Sem. POMI 373 (2009), 226-272, 
arXiv:0904.1823 [math.PR]. 

[PctlOb] , Random Strict Partitions and Determinantal Point Processes, Electronic Com- 
munications in Probability 15 (2010), 162-175, arXiv:1002.2714 [math.PR]. 

[Pctll] , Pfaffian stochastic dynamics of strict partitions, 2011, arXiv:1011.3329v2 

[math.PR], to appear in Electronic Journal of Probability. 

[Pit92] J. Pitman, The two-parameter generalization of Ewens' random partition 
structure. Technical report 345, Dept. Statistics, U. C. Berkeley, 1992, 
http: / /www. stat.berkeley.edu/tech-reports/. 

[Pro82] R.A. Proctor, Solution of two difficult combinatorial problems with linear algebra. The 
American Mathematical Monthly 89 (1982), no. 10, 721-734. 

[Pro84] , Bruhat lattices, plane partition generating functions, and minuscule represen- 
tations, European J. Combin. 5 (1984), no. 4, 331-350. 

[PS02] M. Prahofer and H. Spohn, Scale invariance of the PNG droplet and the Airy process, 
J. Stat. Phys. 108 (2002), 1071-1106, arXiv: math.PR/0105240. 

[Puk64] L. Pukanszky, The Plancherel formula for the universal covering group of SL{2, R), 
Mathematische Annalen 156 (1964), no. 2, 96-143. 

[PY97] J. Pitman and M. Yor, Two-parameter Poisson- Dirichlet distribution derived from a 
stable subordinator. The Annals of Probability 25 (1997), no. 2, 855-900. 

[Rie23] M. Riesz, Sur le probleme des moments et le theoreme de parseval correspondant. Acta 
Litt. Acad. Sci. Szeged 1 (1923), 209-225. 

[Roz99] N. Rozhkovskaya, Multiplicative distributions on Young graph. Jour. Math. Sci. (New 
York) 96 (1999), no. 5, 3600-3608, in Russian: Zap. Nauchn. Sem. POMI 240 (1997), 
245-256. 

[RW09] M. Ruggiero and S.G. Walker, Countable representation for infinite dimensional diffu- 
sions derived from the two-parameter Poisson- Dirichlet process. Electronic Communi- 
cations in Probability 14 (2009), 501-517. 

[Sta88] R. Stanley, Differential posets. Journal of the American Mathematical Society 1 (1988), 
no. 4, 919-961. 

[Sta90] , Variations on differential posets. Invariant theory and tableaux (Minneapolis, 

MN, 1988), IMA Vol. Math. Appl., vol. 19, Springer, New York, 1990, pp. 145-165. 

[Sta97] , Enumerative Combinatorics. Vol. 1, Cambridge University Press, Cambridge, 

1997, With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986 original. 

[Sta99] , Enumerative Combinatorics. Vol. 2, Cambridge University Press, Cambridge, 

1999, With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. 



50 



LEONID PETROV 



[Sto85] J. Stembridgc, A characterization of supersymmetric polynomials, J. Algebra 95 (1985), 
439-444. 

[Stc94] , On minuscule representations, plane partitions and involutions in complex Lie 

groups, Duke Math. J. 73 (1994), no. 2, 469-490. 
[StrlOa] E. Strahov, The z-measures on partitions, Pfaffian point processes, and the ma- 
trix hypergeometric kernel, Advances in mathematics 224 (2010), no. 1, 130-168, 

arXiv:0905.1994 [math-ph]. 
[StrlOb] , Z-measures on partitions related to the infinite Gelfand pair (5(2oo), //(oo)). 

Journal of Algebra 323 (2010), no. 2, 349-370, arXiv:0904.1719 [math.RT]. 
[Tho64] E. Thoma, Die unzerlegbaren, positive-definiten Klassenfunktionen der abzdhlbar un- 

endlichen, symmetrischen Gruppe, Math. Zeitschr 85 (1964), 40—61. 
[TW04] C.A. Tracy and H. Widom, A Limit Theorem for Shifted Schur Measures, Duke Math- 
ematical Journal 123 (2004), 171-208, arXiv:math/0210255 [math.PR]. 
[Ver96] A. Vershik, Statistical mechanics of combinatorial partitions, and their limit shapes, 

Funct. Anal. Appl. 30 (1996), 90-105. 
[VK81a] A. Vershik and S. Kerov, Asymptotic theory of the characters of a symmetric group, 

Funktsional. Anal, i Prilozhen. 15 (1981), no. 4, 15-27, 96. 
[VK81b] , Characters and factor representations of the infinite symmetric group, Dokl. 

Akad. Nauk SSSR 257 (1981), no. 5, 1037-1040. 
[VK82] , Characters and factor-representations of the infinite unitary group, Dokl. Akad. 

Nauk SSSR 267 (1982), no. 2, 272-276. 
[VK84] , Characters, factor representations and K -functor of the infinite symmetric 

group. Operator algebras and group representations, Vol. II (Neptun, 1980), Monogr. 

Stud. Math., vol. 18, Pitman, Boston, MA, 1984, pp. 23-32. 
[VK88] N.Y. Vilenkin and A.U. Klimyk, Representations of the group SU{l,l), and the 

Krawtchouk-Meixner functions, Dokl. Akad. Nauk Ukrain. SSR Ser. A (1988), no. 6, 

12-16. 

[VK90] A. Vershik and S. Kerov, The Grothendieck Group of the Infinite Symmetric Group and 

Symmetric Functions with the Elements of the Ko-functor theory of AF-algebras, Adv. 

Stud. Contemp. Math., Gordon and Breach, 7 (1990), 36-114. 
[VK95] N.Y. Vilenkin and A.U. Klimyk, Representations of Lie groups and special functions. 

Representation Theory and Noncommutative Harmonic Analysis II (A. A. Kirillov, ed.). 

Springer, 1995, (translation of VINITI vol. 59, 1990), pp. 137-259. 
[VNll] A. Vershik and P. Nikitin, Description of the characters and factor representations of 

the infinite symmetric inverse semigroup. Functional Analysis and Its Applications 45 

(2011), no. 1, 13-24, arXiv: 1102.4425 [math.RT]. 
[Voi76] D. Voiculescu, Representations factorielles de type IIi de U{oo), J. Math. Pures Appl. 

55 (1976), 1-20. 

Department of Mathematics, Northeastern University, 360 Huntington ave., Boston, 
MA 02115, USA 



Dobrushin Mathematics Laboratory, Kharkevich Institute for Information Trans- 
mission Problems, Moscow, Russia 

E-mail address: lenia.petrov@gmall.com 



